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(57)Abstract: 

PROBLEM TO BE SOLVED: To make a smoothly 
interpolated intermediate frame shape by deforming 
each of the node of a skeleton model designating a 
moving path, the direction of the arc direction vector of 
the skeleton model and the direction of the arc normal 
vector of the skeleton model to the shape of the skeleton 
model. 

SOLUTION: After leading out an inner breakage arc 
direction vector (U1), the shape of a frame is read (U2) 
and the shape of the skeleton model is deformed (U3) so 
that the node of the skeleton model may be pulled to a 
given position on a moving path. Then, the shape of the 
skeleton model is deformed (U4) so that the direction of 
the arc direction vector of the skeleton model may 
approach the direction of the inner breakage arc direction vector. In addition, after leading out 
an inner breakage ark normal vector (U6), the shape of the skeleton model is deformed (U8) 
so that the direction of the arc normal vector of the skeleton model may approach the 
direction of the inner breakage arc normal vector. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the intermediate-frame configuration derivation 
approach of a skeleton model, the configuration deformation approach of a skeleton model, image 
generation equipment, and an information storage medium. 
[0002] 

Background Art and Problem(s) to be Solved by the Invention] In fields, such as computer graphics, in 
case the motion (animation) of the character of people, an animal, etc. is created, many following 
procedures are used. 

[0003] (Dl) The skeleton model 10 as shown in drawing 1 (A) is prepared first. In addition, below, the 
bone 16 which connects a call and nodes for the separation node 12 and endpoint 14 of the skeleton 
model 10 to a node will be called an arc. 

[0004] (D2) Next, as shown in drawing 1 (B), the skeleton model 10 is transformed and the 
configurations 20 and 22 of the key frame of a skeleton model are created. 
[0005] (D3) Next, as shown in drawing 1 (C), the configurations 20 and 22 of a key frame are 
interpolated and the configuration 24 of the intermediate frame of a skeleton model is created. 
[0006] Now, in general work habits, a user (a wide sense operator) creates the configurations 20 and 22 
of the key frame of the above-mentioned process (D2) manually using input units, such as a mouse and a 
keyboard. On the other hand, a program generates automatically the configuration 24 of the intermediate 
frame of a process (D3). 

[0007] Moreover, a user usually performs immobilization of a node, or assignment of a pass curve (a 
wide sense moving trucking) to some nodes before a process (D3). 

[0008] Node immobilization is directing maintaining the node at the same location here in all the 
intermediate frames between two key frames which should be interpolated. Such node immobilization is 
needed for a ****** case etc. in an arm, fixing the shoulder of a character. 

[0009] Moreover, assignment of a pass curve is directing that the node moves on the specified pass 
curve between key frames. Assignment of this pass curve is equivalent to specifying the location of that 
node (node as which the pass curve was specified) in each intermediate frame not only between 
assignment of the mere path itself but key frames. Assignment of such a pass curve is needed to move 
the hand of a character, and the point of a guide peg on the orbit for which a user asks. 
[0010] The skeleton model 26 is constituted from four nodes Nl, N2, N3, and N4 and three arcs A 12, 
A23, and A34 by the example shown in drawing 2 (A). Since the sense of a twist of each arc is 
expressed, the arc process line vectors NV12, NV23, and NV34 are given to each arcs A12, A23, and 
A34. Magnitude is 1 and each of these arc process line vectors are vertical to each arc. 
[001 1] In this example, the configuration of two key frames is prepared to the skeleton model 26. 
Furthermore, a node Nl is fixed and the pass curve 28 is specified as the node N4. And even if such 
assignment is made, to generate the configuration of the skeleton model in the intermediate frames fl , 
f2, and O as interpolate smoothly the configuration of frames (key frame) fO and f4 and show it to 
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drawing 2 (B) is desired. That is, the configuration of a skeleton model [ in / despite a passage / for the 
specified pass curve 28 top / in a node N4 / an intermediate frame ] is also wanted to change smoothly. 
[0012] This invention is made in view of the above technical technical problems, and the place made 
into the object is to offer the intermediate-frame configuration derivation approach of a skeleton model 
that the intermediate-frame configuration of the skeleton model interpolated smoothly can be acquired, 
the configuration deformation approach of a skeleton model, image generation equipment, and an 
information storage, also when the moving trucking of a node is specified. 
[0013] 

[Means for Solving the Problem] This invention in order to solve the above-mentioned technical 
problem from the configuration of the key frame of a skeleton model The node of the skeleton model 
with which it is the intermediate-frame configuration derivation approach which derives the 
configuration of the intermediate frame of a skeleton model, and moving trucking was specified so that 
it may be pulled by the given location on this moving trucking The 1st deformation step which deforms 
the configuration of a skeleton model, and the sense of the arc direction vector of a skeleton model so 
that it may approach in the direction of the rate arc direction vector while being based on the arc 
direction vector in a key frame The 2nd deformation step which deforms the configuration of a skeleton 
model, and the sense of the arc process line vector of a skeleton model so that it may approach in the 
direction of a rate arc process line vector while being based on the arc process line vector in a key frame 
It is characterized by including the 3rd deformation step which deforms the configuration of a skeleton 
model. 

[0014] In this invention, a skeleton model deforms so that the node as which moving trucking was 
specified may be pulled by the 1st deformation step in the location on moving trucking, and by the 2nd 
deformation step, a skeleton model deforms so that the sense of the arc direction vector may approach in 
the direction of the inside rate arc direction vector. Moreover, by the 3rd deformation step, a skeleton 
model deforms so that the sense of an arc process line vector may approach in the direction of an inside 
rate arc process line vector. Therefore, according to this invention, it becomes possible to bring the sense 
of the arc direction vector or an arc process line vector in the direction of the inside rate arc direction 
vector or an inside rate arc process line vector close, bringing the node as which moving trucking was 
specified close to the location on moving trucking. Consequently, it can be compatible now in 
assignment of the moving trucking of a node, and smooth interpolation of the intermediate-frame 
configuration of a skeleton model. 

[0015] In addition, the 1st, 2nd, and 3rd deformation step sequencing is arbitrary. Moreover, the location 
of a node, the sense of the arc direction vector, and the sense of an arc process line vector do not need to 
be [ that what is necessary is just to approach in the location on moving trucking, the direction of the 
inside rate arc direction vector, and the direction of an inside rate arc process line vector at least ] 
thoroughly in agreement respectively. Moreover, what is necessary is just to be able to acquire 
respectively the inside rate arc direction vector and an inside rate arc process line vector, using the arc 
direction vector in a key frame, and an arc process line vector at least. 

[0016] Moreover, the basic type which makes said basic variable an unknown including the formula as 
which this invention expresses a skeleton model by the basic variable including the coordinate of the 
node of a skeleton model, and the arc length of a skeleton model specifies becoming a given value, At 
least one side of the valuation plan for specifying uniquely the solution with which said basic type is 
filled The value of the valuation plan which is changed based on given information, and fills a basic type 
mostly, and includes the difference of the direction of the arc direction vector of a skeleton model and 
the direction of the inside rate arc direction vector mostly The minimum, Mostly, the solution to is 
calculated and it is characterized by deforming the configuration of a skeleton model based on the 
calculated solution so that it may become the maximum and either of the almost stay. If it does in this 
way, the solution with which a basic type is filled will be uniquely specified by addition of the 
conditions which make the minimum etc. mostly a valuation plan including the difference of the 
direction of the arc direction vector, and the direction of the inside rate arc direction vector, and the 
configuration of a skeleton model will be determined. Therefore, deformation of a skeleton model which 
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brings the sense of the arc direction vector in the direction of the inside rate arc direction vector close 
can be simply realized now. 

[0017] Moreover, the basic type which makes said basic variable an unknown including the formula as 
which this invention expresses a skeleton model by the basic variable including the coordinate of the 
node of a skeleton model, and the arc length of a skeleton model specifies becoming a given value, At 
least one side of the valuation plan for specifying uniquely the solution with which said basic type is 
filled The value of the valuation plan which is changed based on given information, and fills a basic type 
mostly, and includes the difference of the direction of the arc process line vector of a skeleton model and 
the direction of an inside rate arc process line vector mostly The minimum, Mostly, the solution to is 
calculated and it is characterized by deforming the configuration of a skeleton model based on the 
calculated solution so that it may become the maximum and either of the almost stay. If it does in this 
way, the solution with which a basic type is filled will be uniquely specified by addition of the 
conditions which make the minimum etc. mostly a valuation plan including the difference of the 
direction of an arc process line vector, and th? dire^fi pn of an inside rate arc process line vecto r, and the 
configuration of a skeleton model will be determined. Therefore, deformat io n of a skeleton model which 
b rings the sense of an arc process line vector in the di r ection of an'iri side rate arc process line vector ^ 
jjoscxaft be simply r eali z ed now . 

[0018] Moreover, it is characterized by for this invention preparing the control point for controlling the 
location of the node of the skeleton model with which moving trucking was specified, using the tension 
which changes in said 1st deformation step according to the distance of this node and this control point 
between said nodes and said control points of the skeleton model with which moving trucking was 
specified, and deforming the configuration of a skeleton model. If it does in this way, also when a node 
is unable to pass along the specified moving trucking top, it can avoid that a breakdown arises in count. 
[0019] Moreover, in order that this invention may control the location of two or more nodes of the 
skeleton model with which moving trucking was specified Prepare at least one control point and it sets 
to said 1st deformation step. While using the tension which changes to it according to distance with one 
control point even if these two or more nodes and this ** are not between said two or more nodes as 
which moving trucking was specified, and said at least one control point It is characterized by deforming 
the configuration of a skeleton model under conditions from which total of this tension becomes below a 
given value. If it does in this way, when two or more nodes are pulled by at least one control point, total 
of tension becomes excessive and the situation which **** produces to a skeleton model can be 
prevented. And according to this invention, each tension becomes the strength according to the distance 
of a node and a control point further. Therefore, the situation which two or more balance conditions 
produce in the configuration of a skeleton model can also be prevented. 

[0020] Moreover, this invention is characterized by performing the operation which brings the sense of 
the arc direction vector of a skeleton model in the direction of the inside rate arc direction vector close in 
the initial stage of the 1st repeated calculation of said 1st deformation step while it performs said 2nd 
deformation step after said 1st deformation step. If it does in this way, in the initial stage of the 1st 
repeated calculation of the 1st deformation step, it will become possible to transform a skeleton model 
into the suitable configuration for the deformation in the 2nd deformation step. Consequently, the 
situation where deformation of the skeleton model to a proper configuration becomes impossible in the 
2nd deformation step can be prevented. 

[0021] Moreover, this invention is characterized by performing the operation which pulls the node of the 
skeleton model with which moving trucking was specified in the given location on this moving trucking 
in the initial stage of the 2nd repeated calculation of said 2nd deformation step while it performs said 1st 
deformation step after said 2nd deformation step. If it does in this way, in the initial stage of the 2nd 
repeated calculation of the 2nd deformation step, it will become possible to transform a skeleton model 
into the suitable configuration for the deformation in the 1st deformation step. Consequently, the 
situation where deformation of the skeleton model to a proper configuration becomes impossible in the 
1 st deformation step can be prevented. 

[0022] Moreover, in order for this invention to be the configuration deformation approach of a skeleton 
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model and to control the location of two or more nodes of a skeleton model While using the tension 
which prepares at least one control point, and changes to it according to distance with one control point 
even if these two or more nodes and this ** are not between said two or more nodes of a skeleton model, 
and said at least one control point It is characterized by deforming the configuration of a skeleton model 
under conditions from which total of this tension becomes below a given value. 
[0023] While being able to prevent the situation which **** produces to a skeleton model when two or 
more nodes are pulled by at least one control point according to this invention, the situation which two 
or more balance conditions produce in the configuration of a skeleton model can also be prevented. 
[0024] Moreover, the 1st deformation step which deforms the configuration of a skeleton model by the 
1st repeated calculation which this invention is the configuration deformation approach of a skeleton 
model, and followed the 1st given condition, While performing said 2nd deformation step after said 1st 
deformation step including the 2nd deformation step which deforms the configuration of a skeleton 
model by the 2nd repeated calculation according to the 2nd given condition In the initial stage in said 1 st 
repeated calculation of said 1st deformation step, it is characterized by performing the operation 
seasoned with said 2nd condition of said 2nd deformation step. 

[0025] According to this invention, in the initial stage of the 1st repeated calculation of the 1st 
deformation step, it becomes possible to transform a skeleton model into the suitable configuration for 
the deformation in the 2nd deformation step. Consequently, the situation where deformation of the 
skeleton model to a proper configuration becomes impossible in the 2nd deformation step can be 
prevented. 

[0026] Moreover, the image generation equipment concerning this invention is characterized by 
including a means to output the configuration of the skeleton model obtained by one of the above- 
mentioned approaches, and an actuation means to perform the directions for creation of an operator of 
the configuration of a skeleton model. This becomes realizable [ the configuration data origination tool 
using the approach of this invention etc. ]. 

[0027] Moreover, the image generation equipment concerning this invention is characterized by 
including a means to output the image of the'object which moves along with the skeleton model 
obtained by one of the above-mentioned approaches. It becomes realizable [ the game equipment which 
used by this the configuration data obtained by the approach of this invention ]. 
[0028] 

[Embodiment of the Invention] Hereafter, the operation gestalt of this invention is explained to a detail 
based on a drawing. 

[0029] 1. **** of the example of a comparison ~ explain the example of a comparison of this operation 
gestalt first. 

[0030] The technique using joint angle interpolation as an example of a comparison which searches for 
the configuration of the skeleton model of the intermediate frames fl, f2, and f3 as shown in drawin g 2 
(B), and the technique using in berth KJNEMA tex can be considered. 

[0031] 1.1 Between joint angle assistant, in this example 1 of a comparison, interpolate each joint angle 
of a skeleton model and search for the configuration of an intermediate frame. 

[0032] If drawing 3 (A) is taken for an example, the joint angle theta 10 of the arc A12 in a key frame fO 
and the joint angle theta 14 of the arc A12 in a key frame f4 are interpolated, and the joint angle theta 12 
in an intermediate frame f2 is searched for. More specifically, it is referred to as thetal2= 
(theta 10+theta 14) / 2. Similarly theta 22 is calculated by interpolating theta20 and theta24, and theta 32 
is calculated by interpolating theta30 and theta34. 

[0033] However, in this example 1 of a comparison, a node N4 will not move in the specified pass curve 
28 top. That is, a node N4 comes to pass along the not the location 30 but location 32 on the pass curve 
28. Therefore, although the configuration of an intermediate frame can be changed smoothly, the want 
of the user that you want to move a node N4 on the pass curve 28 cannot be met. 
[0034] 1 .2 In the example 2 of a comparison of in berth KINEMA tex **, make the fixed node into the 
root and search for the configuration of an intermediate frame by making into an effector the node as 
which the pass curve was specified using in berth KINEMA tex. If drawing 3 (B) is taken for an 
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example, the fixed node Nl will become the root and the node N4 as which the pass curve 28 was 
specified will become an effector. And the configuration of the skeleton model in an intermediate frame 
is searched for by in berth KINEMA tex, pinching a node N4 and moving along with the pass curve 28. 
[0035] However, in this example 2 of a comparison, the configuration 34 in the frame f4 obtained by in 
berth KINEMA tex will become what is different in the configuration 36 in an original key frame. 
Therefore, although a node N4 can be moved on the pass curve 28, the want of the user who wants to 
make the configuration of a key frame into a desired configuration cannot be met. 
[0036] In order to solve the problem of the above examples 1 and 2 of a comparison, with this operation 
gestalt, the intermediate-frame configuration of a skeleton model is drawn by the following technique. 
[0037] 2. Outline 2.1 of this operation gestalt Prerequisite **** and a user shall create the motion 
(animation) of a character in the following procedures. That is, first, a user creates some pauses of a 
character and registers this as a key frame. Next, the pass curve between key frames (a wide sense 
moving trucking) is specified to some nodes. By assignment of this pass curve, the location of the node 
in each intermediate frame between key frames will be specified. In addition, a user may be made to 
specify the location of the node in an intermediate frame clearly, and you may make it a program ask for 
it by count based on the passing speed of the node specified by the pass curve specified by a user, or a 
user. 

[0038] Now, in case a user creates the motion of a character, there is a case where he wants to fix the 
location of a node, from a certain key frame before the following key frame. A pass curve is a straight 
line, and immobilization of such a node can be regarded [****♦*] when the starting point and the 
terminal point of the pass curve are moreover in agreement. 

[0039] So, with this operation gestalt, assignment of a pass curve is made to perform immobilization of 
a node. That is, when a user wants to fix a node, he will specify the pass curve of the straight line the 
starting point and whose terminal point correspond as the node. If it does in this way, it will become 
unnecessary to form a user interface called assignment of node immobilization besides pass curve 
assignment independently, the node fixed digit with which the user was contradictory by this -- the 
situation of count failing by the law can be prevented. 

[0040] Now, the following two requirements were filled with this operation gestalt, and it aims at 
generating an intermediate frame which interpolates between key frames smoothly. 
[0041] The motion of the skeleton model done in the 1st surely passes along the pause of a key frame. 
However, it is not this limitation when a skeleton model interferes with a polygon object. 
[0042] Except for the case of being geometrically impossible, the node by which the pass curve was 
specified as the 2nd is made to move as it was surely specified. Here, the condition which cannot be 
moved by the node in the pass curve top specified are geometrically impossible by constraint of 
interference with the movable range of the arc length and a joint angle and a polygon object etc. is said. 
[0043] 2.2 With the derivation approach book operation gestalt of the intermediate-frame configuration 
by puller of three steps, the configuration of the intermediate frame of a skeleton model is drawn by 
puller of three steps. This derivation approach is explained to a detail using PAD (Program Analysis 
Diagram) of drawing 4 . 

[0044] In addition, two key frames which should be interpolated are made into the k-th frame and the 
k+n-th frame in the following explanation. Moreover, the configuration of the skeleton model in these 
key frames shall be interpolated, and the k+lst which is an intermediate frame - -one k+n configuration 
shall be derived. 

[0045] 2.2.1 Derive the inside rate arc direction vector about each arc of derivation **** of the inside 
rate arc direction vector, and a skeleton model (step Ul of drawin g 4 ). more « concrete - the [ the 
sense of the arc direction vector of the k-th frame, and ] — the sense of the arc direction vector of a k+n 
frame - equal inside - dividing - carrying out - the [ the k+lst - ] - the inside rate arc direction 
vector for k+n-1 frames is searched for. 

[0046] In addition, the unit vector which goes to the other end from the end of an arc will be called the 
arc direction vector. The inside rate of the sense of the arc direction vector in a key frame is uniformly 
carried out to the inside rate arc direction vector. 
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[0047] If the arc Al 2 of drawing 5 is taken for an example, the inside rate arc direction vector will be 
drawn by dividing the sense of the arc direction vector 40 in a key frame fO, and the sense of the arc 
direction vector 42 in a key frame f4 into four equally. The inside rate arc direction vector about arcs 
A23 and A34 is drawn similarly. 

[0048] While being drawn, the rate arc direction vector is used by Step2 in the case of configuration 
derivation of an intermediate frame so that it may mention later. 

[0049] 2.2.2 under deformation by Nodes puller and AV puller — after derivation of the rate arc 
direction vector, and the following procedures — the [ the k+lst frame to ] — carry out sequential 
derivation of the configuration of the skeleton model to a k+n frame. That is, the configuration 
(configuration of one frame ago) of the skeleton model of i-1 frame is read (step U2 of drawing 4 R> 4), 
the following two steps (Stepl, Step2) are deformed (steps U3 and U4), and it saves as a configuration 
of i frames (step U5). 

[0050] Stepl : Make the node as which the pass curve is not specified un-fixing, pull the node as which 
the pass curve was specified in the given location on a pass curve, and make a skeleton model transform 
until it is completed by count (step U3 of drawing 4 ). Hauling made to act on a node by this Stepl is 
made to call it Node puller. 

[0051] For example, Node puller is made to act on drawing 6 to the configuration of a key frame fO, and 
the process which derives the configuration of a frame fl is shown in it. Nodes N2 and N3 are un-fixing, 
and are making Node puller act to nodes Nl and N4 in drawing 6 . A node N4 is a node as which the 
pass curve was specified here. A node N4 will be pulled by this node puller by the location 44 on a pass 
curve. On the other hand, a node Nl is a fixed node. About the fixed node Nl , it is dealt with noting that 
pass curve assignment of the straight line the starting point and whose terminal point corresponded is 
made as mentioned above. Namely, as for the node puller which acts on a node Nl, die length is set to 0 
in an initial state. 

[0052] Step2: Fix to the location at the time of Stepl termination the node as which the pass curve was 
specified, and leave the node as which the pass curve is not specified un-fixing. And the sense of the arc 
direction vector makes a twist which approaches in the direction of each inside rate arc direction vector 
if possible act, and a skeleton model is made to transform until it is completed by count (step U4 of 
drawing 4 ). The twist made to act on this arc is carried out to being referred to as AV puller (arc vector 
puller). 

[0053] For example, nodes Nl and N4 are fixed, nodes N2 and N3 are made un-fixing, and AV puller is 
made to act in drawing 7 . By this, a skeleton model will be transformed so that the sense of arcs A 12, 
A23, and A34 (the arc direction vector) may approach in the direction of the inside rate arc direction 
vectors 46, 48, and 50 respectively. 

[0054] In addition, deformation of the skeleton model by Nodes puller and AV puller is realizable with 
the in berth KINEMA tex by the technique of JP, 10-208072, A for which for example, these people 
applied. 

[0055] Moreover, generally the direction of each arc direction vector and the direction of each Naka rate 
arc direction vector are not thoroughly in agreement. For example, in drawing 7 , nodes Nl and N4 are 
being fixed and it is because it is geometrically impossible in many cases to make the direction of each 
arc direction vector and the direction of each Naka rate arc direction vector thoroughly in agreement 
under such conditions. However, if deformation by Nodes puller and AV puller is performed using in 
berth KINEMA tex as shown in JP,10-208072,A, it will become possible to change the configuration of 
an intermediate frame smoothly. 

[0056] The deformation processing (steps U2-U5 of drawing 4 ) by the above nodes puller and AV 
puller It is repeated until it becomes i=k+n from i=k +1 . The configuration of the configuration of the k- 
th frame to the k+lst frame, Sequential derivation of the configuration of a skeleton model is carried out 
like the configuration of the k+4th frame from the configuration of the k+3rd frame, and the 
configuration of the k+3rd frame from the configuration of the configuration of the k+lst frame to the 
k+2nd frame, and the configuration of the k+2nd frame, the [ and ] — if the configuration of the skeleton 
model of a K+n frame is drawn, correction processing of the sense of each arc process line vector will 
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be performed. 

[0057] the [ namely, / which was eventually obtained according to deformation by Nodes puller and AV 
puller ] — the sense of the arc process line vector in a k+n frame differs from the sense when registering 
as a key frame. 

[0058] If drawing 8 (A) is taken for an example, the sense of the arc process line vector 52 of the frame 
f4 (the k+n frame) obtained according to deformation by Nodes puller and AV puller differs from the 
sense of the arc process line vector 54 when registering as a key frame. Then, correction processing of 
the sense of the normal vector 52 of an arc is needed. 

[0059] 2.2.3 Derive an inside rate arc process line vector about each arc of derivation **** of an inside 
rate arc process line vector, and a skeleton model (step U6 of drawing 4 ). 

[0060] the [ which was more specifically eventually obtained according to deformation by Nodes puller 
and AV puller ] ~ the [ the arc process line vector of a k+n frame, and / at the time of key frame 
registration ] — the arc process line vector of a k+n frame is compared, and angle-of-rotation phiNV of 
the circumference of the arc direction vector is calculated. If drawing 8 (A) is taken for an example, 
angle-of-rotation phiNV of the circumference of the arc direction vector to the arc process line vectors 
52-54 will be calculated. 

[0061] Next, this phiNV is divided equally by frame number n. And let what twisted the arc process line 
vector of each frame to the circumference of the arc direction vector of the arc be an inside rate arc 
process line vector, the [ namely, ] « with a k+i frame, that to which only phi NV-i/n twisted the arc 
process line vector serves as an inside rate arc process line vector. 

[0062] If drawin g 8 (B) is taken for an example, with a frame fl, that to which only phiNV / 4 twisted 
die arc process line vector 56 to the circumference of the arc direction vector will become the inside rate 
arc process line vector 58. On the other hand, with a frame f2, that to which only 3phiNV / 4 twisted the 
arc process line vector becomes an inside rate arc process line vector in phiNV/2 and a frame f3. 
[0063] In addition, the arc direction vector and an arc process line vector cross at right angles, and an 
inside rate arc process line vector rotates [ include angle / given ] an arc process line vector to the 
circumference of the arc direction vector. Therefore, the arc direction vector and an inside rate arc 
process line vector will also cross at right angles, and the requirements as a normal vector of an arc will 
be satisfied. 

[0064] 2.2.4 under deformation by NV puller — after derivation of a rate arc process line vector, and the 
following procedures ~ the [ the k+lst frame to ] ~ make the sequential correction of the configuration 
of the skeleton model to -one k+n. That is, the configuration of the skeleton model of i frames is read 
(step U7 of drawing 4 ), the following Step3 is transformed (step U8), and it saves as a configuration of i 
frames (step U9). 

[0065] Step3: Fix all nodes. And the sense of an arc process line vector makes a twist which approaches 
in the direction of the inside rate arc process line vector of each of the frame concerned if possible act, 
and a skeleton is made to transform until it is completed by count (step U8 of drawing 4 ). The twist 
made to act on this arc process line vector is carried out to being referred to as NV puller (normal vector 
puller), the deformation processing (steps U7-U9 of drawing 4 ) by this NV puller repeats until it 
becomes i=k+n -1 from i=k +1 ~ having ~ the [ the k+lst frame to ] - the sequential correction of the 
sense of the arc process line vector of the skeleton model to -one k+n is made. 

[0066] If drawing 8 (B) is taken for an example, NV puller which brings the sense of the arc process line 
vector 56 of an arc A 12 in the direction of the inside rate arc process line vector 58 close will be made to 
act with a frame fl . The same is said of frames f2, f3, and f4. For example, with a frame f4, NV puller 
which, if possible, brings the sense of the arc process line vector 52 close to the sense of the inside rate 
arc process line vector 54 acts in drawing 8 (A). Thereby, the sense of the arc process line vector 52 can 
cancel the situation of differing from the sense of the arc process line vector 54 at the time of key frame 
registration (inside rate arc process line vector). 

[0067] As mentioned above, key frame interpolation to which it is satisfied with carrying out the 
sequential operation of the puller of three steps of Nodes puller, AV puller, and NV puller, and deriving 
the configuration of an intermediate frame of the two above-mentioned requirements (the motion of the 
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done skeleton model surely passes along the pause of a key frame, and the node as which the pass curve 
was specified is made to move except for the case of being geometrically impossible as it was surely 
specified) of 2.1 can be realized now. 

[0068] 2.3 Use the technique of the rubber band indicated by JP, 10-208072, A as an above-mentioned 
node puller of Stepl with the node puller book operation gestalt by the rubber band. 
[0069] If drawing 9 (A) is taken for an example, the node N4 as which the pass curve was specified will 
be pulled by the node puller 62, i.e., a rubber band, by the location 60 on a pass curve (control point). 
Here, a rubber band 62 has a root and the point, the root of a rubber band 62 moves with a control point 
60, and the point of a rubber band 62 remains fixed to a node N4. A rubber band 62 has the property 
which it is going to shrink, and the tension (force which is going to make distance the minimum) which 
changes according to the distance of a node N4 and a control point 60 will commit it between a node N4 
and a control point 60. As shown in drawing 9 (A), a node N4 will be pulled by this tension in the 
direction of a control point 60, and a skeleton model will deform with it. 

[0070] The following advantages can be acquired by using a rubber band as a node puller. For example, 
when the pass curve 64 as a user shows to drawing 9 (B) is specified, in a frame f2, it is impossible to 
move a node N4 to the location 66 on the pass curve 64. In such a case, if a rubber band is not used, 
count will fail. However, if the node N4 of a frame f2 is pulled in the location 66 which is a control 
point using a rubber band 68, the breakdown of the above count can be avoided. 
[0071] 2.4 Assignment of a pass curve is possible to two or more nodes [ gestalt / of the tension of a 
rubber band / adaptation adjustable book operation ]. For example, as shown in drawing 10 (A), when a 
pass curve is specified as two nodes N4 and N5, two control points 70 and 72 for controlling the 
location of these two nodes N4 and N5 are prepared. And rubber bands 74 and 76 act between nodes N4 
and N5 and control points 70 and 72. 

[0072] Thus, two or more rubber bands may act on two or more nodes with this operation gestalt. 
[0073] although it will become easy to produce **** to a skeleton model if the tension of a rubber band 
becomes strong — this — rioting - it is preparing an upper limit in the tension of a rubber band ~ an 
extent dissolution can be carried out. However, if two or more rubber bands act on two or more nodes as 
mentioned above, the following problems will arise only by preparing an upper limit in the tension of a 
rubber band (when two or more rubber bands having acted on the skeleton model). 
[0074] For example, like drawing 10 (A), if nodes N4 and N5 are pulled by rubber bands 74 and 76 in 
the same direction, even if the tension of each rubber bands 74 and 76 is small, total of the tension of all 
rubber bands will become large. For this reason, even if it prepares an upper limit in the tension of each 
rubber bands 74 and 76, **** will arise to a skeleton model. 

[0075] Moreover, as shown in drawing 10 (B), the pass curves 78 and 80 are specified to nodes Nl and 
N3, and the case to which rubber bands 82 and 84 were extended where it changes into a balance 
condition again is considered in an intermediate frame f2. In this case, only by preparing an upper limit 
in the tension of rubber bands 82 and 84, all the conditions of drawing 10 (B), (C), and (D) balance, and 
it will be in a condition. When the die length of a rubber band is lr*, tension becomes an upper limit and 
is because the tension of rubber bands 82 and 84 has reached in the upper limit in all the cases of 
drawing 10 (B), (C), and (D) and it is equal at them. Namely, for a user, although the balance condition 
of drawing 10 (B) is the most desirable, it may balance, as shown in drawing 10 (C) and (D), and may 
be in a condition. 

[0076] So, with this operation gestalt, when two or more tension (rubber band) works in this way 
between two or more nodes and the control point of plurality (one is sufficient), while using the tension 
according to the distance between a node and a control point, the skeleton model is transformed under 
conditions from which total of the tension becomes below a given value. 

[0077] According to this operation gestalt, even if the tension by two or more rubber bands 74 and 76 
works to two or more nodes N4 and N5 like drawing 10 (A), total of such tension becomes below a 
given value. Therefore, the situation which **** produces to a skeleton model is avoidable. Moreover, 
each tension does not have the upper limit of a proper, but the strength changes according to the distance 
of a node and a control point. Therefore, the situation which will be in a balance condition as shown in 
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drawing 10 (C) and (D) is also avoidable. It is because the tension of 84 becomes strong, the tension of 
82 becomes strong rather than a rubber band 84 in drawing 10 R> 0 (D) and both balance conditions 
collapse rather than a rubber band 82 in drawing 10 (C). 

[0078] 2.5 Like additional drawing 1 1 (A) of AV puller in Stepl , when you interpolate frames (key 
frame) fO and f4, suppose that pass curve assignment as shown in 86 to a node N4 was made. In this 
case, the configuration of the skeleton model in a frame fl should turn into the configuration 87 shown 
in drawing 1 1 (B) essentially. 

[0079] However, in drawing 1 1 (C), if the node puller of Stepl mentioned above to the configuration of 
the skeleton model of a frame fO is made to act, it will become an indeterminate into any of the 
configurations 88 and 90 of drawing 1 1 (C) the configuration of a skeleton model deforms. In this case, 
a problem will not be produced if it deforms into a configuration 88. However, when it has deformed 
into the configuration 90, even if it makes AV puller act in Step2 of after that, AV puller which acts on 
an arc A12, and AV puller which acts on an arc A34 will balance mutually. A configuration 90 will not 
deform any more but it will become impossible for this reason, to reach the original configuration 87 of 
drawing 11 (B). 

[0080] So, with this operation gestalt, step U3 of drawing 4 is corrected as shown in PAD of drawing 
12 , and in the 1st loop formation (a wide sense initial stage of repeated calculation) of the repeated 
calculation of Stepl, not only the node puller but AV puller is made to act simultaneously, and is 
transforming the skeleton model (step VI). That is, in the 1st loop formation of repeated calculation, not 
only the operation that pulls the node as which the pass curve was specified in the given location on a 
pass curve but the operation which brings the sense of an arc process line vector in the direction of the 
inside rate arc direction vector close is performed. On the other hand, after the 2nd loop formation, Node 
puller is made to act, and the skeleton model is transformed until it is completed by count (step V2). 
[0081] By making it above, it becomes possible to make the configuration of the skeleton model in a 
frame fl into the original configuration 87 of drawing 1 1 (B). 

[0082] In addition, although both nodes puller and AV puller are made to act, for example, both nodes 
puller and AV puller may be made to act also in the 2nd and 3rd loop formation etc. only in the 1st loop 
formation in drawing 12 . Moreover, it is possible to make Node puller act by the 1 st loop formation, 
and to also make both nodes puller and AV puller act by the 2nd loop formation. 
[0083] 3. In the case of deformation of the skeleton model by the configuration deformation approach 
nodes puller, AV puller, and NV puller of a skeleton model, the configuration deformation approach of 
the skeleton model indicated by JP,10-208072,A can be used. Hereafter, the configuration deformation 
approach of this skeleton model is explained briefly. 

[0084] 3.1 Use the component (u, v, w) of the arc process line vectors 1 10, 1 1 1, and 1 12 vertical to the 
coordinate (x y, z) of nodes 102, 103, and 104, and arcs 106, 107, and 108 as a basic variable which 
expresses the skeleton model 1 1 8 with the configuration deformation approach of a basic principle book 
operation gestalt as shown in drawing 13 (A). Thus, it becomes possible by using a node coordinate and 
an arc process line vector as a basic variable to treat all nodes and arcs as an equal thing. In addition, it is 
also possible to substitute other variables for an arc process line vector. 

[0085] Next, the formula which specifies that the arc length serves as a given value as a basic type 
which makes the above-mentioned basic variable an unknown as shown in drawin g 13 (B), the formula 
which specifies that the die length of an arc process line vector serves as a given value, and the formula 
which specifies that an arc process line vector becomes vertical to an arc are prepared. In addition, it is 
also possible to substitute other formulas for the basic type g= 0 and h= 0, for example. 
[0086] The basic type shown in drawing 13 (B) here becomes nonlinear. So, with this operation gestalt, 
a solution is calculated with repetitive numerical orientation methods, such as Newton's method. Thus, 
by using Newton's method etc., it becomes possible to express a basic type with the primary type of the 
variation of a basic variable. The simultaneous equations which should be solved by this are shown in 
drawing 13 (C). 

[0087] However, there are more variables by the formula of drawing 1 3 (C) than the number of 
formulas. Then, the valuation plan for specifying uniquely the solution which fills a basic type with this 
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operation gestalt is prepared. And the minimum and the conditions of making it mostly the maximum 
and either of the almost stay are mostly added for the value of a valuation plan, and the solution to is 
calculated with the application of Lagrangian multipliers. Since the formula which should be solved 
becomes like drawing 13 (D) and its number of variables corresponds with the number of formulas by 
using Lagrangian multipliers, it becomes possible to define a solution uniquely. 
[0088] In addition, a skeleton model is made to transform with this operation gestalt based on given 
information, such as a coordinate of the given location on a pass curve, the inside rate arc direction 
vector, and an inside rate arc process line vector. At this time, a basic type and a valuation plan change 
based on the above-mentioned given information. The form of the known quantity contained in a basic 
type or a valuation plan based on the above-mentioned given information and the formula itself will 
specifically change, and the configuration of a skeleton model will deform by this. 
[0089] 3.2 As shown in drawing 14 (A), with primary approximation of the variation of an arc process 
line vector, now this operation gestalt, rho which is one given variable expresses the variation df the arc 
process line vector n (u, v, w), and the solution to is calculated with them. More specifically, the 
variation of the arc process line vector n is approximated by the linear expression of Variable rho. 
Although the arc process line vector n is expressed with three variables of u, v, and w, as shown in 
drawing 14 (A), since magnitude is fixed at right angles to an arc 150, the degree of freedom of n of n is 
1 actually. Therefore, the variation of n can also be expressed with one variable rho, the number of the 
basic variables which should be solved by this can be reduced, and improvement in the speed of 
processing can be attained. 

[0090] 3.3 With the valuation plan and this operation gestalt, in order to acquire deformation of a 
desirable skeleton model, the variation of the sense of the arc which has the variation of the include 
angle between arcs and the distance between a node and a given control point, and has a fixed node in an 
edge, the variation of a node coordinate, the rate variation of a node coordinate, etc. are included in the 
valuation plan. As shown in drawing 1414 (B), more specifically, various conditions are added to the 
valuation plan. For example, when the variation of the include angle between arcs is included in a 
valuation plan and minimum-ization etc. carries out the square sum of the variation of the include angle 
between arcs, between 1 set of some arcs can prevent the situations, such as projecting and bending, and, 
on the whole, can make [ of balance ] bending between arcs good. Moreover, by including the distance 
between a node and a given control point in a valuation plan, a rubber band is realizable. Moreover, the 
variation of the sense of the arc which has a fixed node in an edge, and the variation of a node 
coordinate are included in a valuation plan, and it can prevent that a solution becomes an indeterminate 
by setting up the arc revolution damper of the circumference of a fixed node, a node damper, etc. 
Moreover, the variation of a node coordinate and the rate variation of a node coordinate are included in a 
valuation plan, and **** of the arc resulting from convergence of count not being stabilized can be 
prevented by setting up a node damper and node inertia. 

[0091] 4. Explain the example of a detailed algorithm, next the detailed algorithm of this operation 
gestalt. In addition, the semantics of the total sign used in the following explanation is as follows. In 
addition, in the following, three nodes which are two arcs which constitute an angle type, and a call and 
an angle type for the include angle between arcs, and an endpoint of those are called the component of 
an angle type. 
[0092] 
[Equation 1] 
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Moreover, the relation between the sequence of a suffix and a sign is as follows. 

[0093] 

[Equation 21 

y j*' \? *> 
"ij 8 ***. U i j = U j i> v ij= V ji> w ij= W ji 

Pa = ~Pa 

4.1 Set the coordinate of Node nickel to (xi, yi, zi) in basic type drawin g 15 . Moreover, since a 
revolution in three-dimension space is expressed, an arc process line vector is prepared in an arc. The 
normal vector of an arc Aij (arc which connects Node nickel and Node Nj)is set to nij (uij, vij, wij). The 
configuration of a skeleton model is expressed with this operation gestalt using these basic variables. 
The following basic type is realized for every arc. 
[0094] 
[Equation 3] 



ang 



node i 
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4 - fa -4 + (v, - y<f +(*, L <i - 0 <l) 

9 a = V + v h 2 + w./ -1 = 0 (2) 
fc« -»<)u tf +(y j -ftjtiy + =0 (3) 

A formula (1) means that the die length of an arc Aij is Lij. A formula (2) means that the normal 
magnitude of a vector is 1 . A formula (3) means that an arc process line vector and an arc are vertical. 
[0095] 4.2 The solution method equation (1) of a basic equation, (2), and (3) are nonlinear equations, 
and there are few equations than the number of variables. Then, it is made solution Lycium chinense 
combining Newton's method and Lagrangian multipliers. 

[0096] In addition, the suffix of a variable is omitted and written especially when there is no need of 
directing. 

[0097] 4.2.1 Define the variation of each variable for every one application loop formation of Newton's 
method as follows. 
[0098] 
[Equation 4] 

5»zte„ Tj^Ay., ^Az { (4) 

A degree type will be obtained if Newton's method is applied to the above-mentioned basic type (1). 

[0099] 

[Equation 5] 

nodek \dx k dy k dz k ) 

It will become a degree type if this is arranged. 

[0100] 

[Equation 6] 

(6) 

lij is the current value of arc length and is expressed with a degree type. It becomes lij=Lij after having 
been completed by count. 
[0101] 
[Equation 7] 



Moreover, lambda is a scale factor. As a value of lambda, the average of the arc length Lij will be used 
like a degree type. In addition, Narc is the number of the arc which constitutes a skeleton. 
[0102] 
[Equation 8] 

^'orc arcij 
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About an equation (2), (3), and Variables u, v, and w, in order to reduce the unknown of the equation 
which should be solved, Newton's method is not used but the primary approximation by the 1 variable 
rho described below is used. 

[0103] 4.2.2 The primary approximation arc process line vector nij of arc process line vector variation is 
vertical to an arc Aij, and since it is magnitude 1, though Components uij, vij, and wij are three 
variables, as shown in drawing 14 (A), the degree of freedom of change is 1 . Then, in order to reduce the 
unknown of the equation which should be solved, primary approximation by one variable is performed. 
[0104] As shown in drawing 15 , the unit vector which goes to the terminal point node Nj from the 
starting point node nickel of an arc is defined as the arc direction vector aij. Moreover, as shown in this 
drawing, Vector sij is made on an arc Aij. 
[0105] 
[Equation 9] 

^ s (^"^)A;- Vi^{yry)l l i^ *V={ z t- z i)fa (9) 

*i s (S«i***i***i) = n ij x a ij (10) 

$*j 3 " Wavy • s w = Wipa ~ u a z a > s *a s ¥« " v a x a 

If a formula (2) and (3) are differentiated and arranged, variation deltanij (delta uij, delta vij, delta wij) 
of nij (uij, vij, wij) can be approximated as a primary type of newly introduced strange variable rhoij like 
a degree type. 
[0106] 

[Equation 10] 

= Pas*! -*a Kfe - - 

nij makes n'ij the value taken in the following event cycle. Although n'ij should be essentially vertical to 
an arc Aij and should serve as magnitude 1 , it will produce an error to the order of the square of 
variation. Then, what corrected the direction first and modified magnitude to 1 like a degree type is 
made into n'ij. However, a'ij is a value which aij takes in the following event cycle. 
[0107] 

[Equation 11] 

««*««*[K+4»<,)*ai] (12) 

4.2.3 The application type (6) of Lagrangian multipliers has few formulas than the number of variables, 
and since it does not contain Variable rho, it cannot define deformation of a skeleton model uniquely 
only now. Then, the valuation plan containing rho is prepared and a solution is calculated with the 
application of Lagrangian multipliers under the conditions of minimum-izing this formula. Valuation 
plans are formulas Ul, U2, and U 3. ~ It constitutes as total Ue. Undetermined-multipliers alphaij is 
introduced and U is defined like a degree type. 
[0108] 
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(13) 



A formula (6) and a degree type (14) are allied and Solutions xi, eta, zeta, and rho are acquired for this 

by solution Lycium chinense. 

[0109] 

[Equation 13] 

w.a ^=o, SL.0. ^=o (u> 

«S ft* K 3p„ 

Based on the acquired solution, it asks for x and value xwith new y and z ', y', and z' by the degree type, 

and the coordinate of a node is decided. 

[0110] 

[Equation 14] 

x' = x + £ 9 "y' = y + J7» . z' = z + £ (15) 

And formula (11), It asks for new value n' (u', V, w') of n (u, v, w) by (12), and an arc process line vector 
is decided. 

[01 1 1] 4.3 Direction immobilization 4.3.1 of arc When the direction of the semantic arc of direction 

immobilization of an arc is fixed, the arc shall receive the following constraint. 

[0112] That is, only parallel translation becomes possible when the node of ends is not being fixed (the 

sense of an arc process line vector cannot change, either). On the other hand, when at least one side is 

being fixed among the nodes of ends, neither migration nor a revolution can be performed (full fixity 

condition). 

[0113] 4.3.2 When direction immobilization of two or more arcs which carry out Trans group contiguity 
is carried out and these arcs move, these arcs will be united and will carry out a parallel displacement. 
The group of such one or more arcs (or two or more nodes) will be called trans group. 
[0114] If one of the nodes in trans group is made into a representation node, the movement magnitude of 
nodes other than the representation node in trans group will become equal to the movement magnitude 
of a representation node. 

[0115] About the arc by which direction immobilization was carried out, a formula (1) and (6) become 
unnecessary and Variable rho disappears. About nodes other than the representation node in trans group, 
Variables xi, eta, and zeta disappear from a formula (14). Thus, a count load can be made light because 
the number of variables becomes fewer. 

[01 16] 4.4 creation of a valuation plan -- as mentioned above, in order to apply Lagrangian multipliers, 
it is necessary to prepare the valuation plan which should be carried out [ minimum ]-izing As a 
valuation plan, as drawing 14 (B) explained, the various valuation plans containing the variation of the 
include angle between arcs, the variation of a node coordinate, the rate variation of a node coordinate, 
etc. can be considered. It is indicated by JP,10-208072,A about the detail of these valuation plans. 
[0117] 4.4.1 The setting-out rubber band of a rubber band is an imagination arc with the property which 
it is going to contract. Here, the end of a rubber band is set to (xi, yi, zi), and the other end is set to (xci, 
yci, zci). A user can transform a skeleton model into a desired configuration using this rubber band so 
that it may be indicated by JP, 10-208072, A. In this case, a user becomes the node nickel which carried 
out the pick with the mouse etc., and the end (xi, yi, zi) of a rubber band moves the other end (xci, yci, 
zci) according to a motion of a user's mouse. 

[0118] Moreover, this rubber band can be used for Node puller as mentioned above. In this case, an end 
(xi, yi, zi) becomes the node nickel by which pass curve assignment was carried out, and the other end 
(xci, yci, zci) becomes a control point (given location on a pass curve). 

[0119] The shrinkage characteristics of a rubber band can be expressed by adding the degree type U2 to 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 9/12/05 



JP,2000- 132709, A [DETAILED DESCRIPTION] 



Page 15 of 20 



the valuation plan Ue of a formula (13). Wr is a wait value (weighting factor) showing the contractile 

(tension) strength of a rubber band. 

[0120] 

[Equation 15] 

^ ■ £V* (16) 

nodei 

u„ = w r \{x t - * d + o 2 +(»* - »- + if +h -** + <tfy* < i7 > 

The partial differential of U2i is as follows. 
[0121] 

[Equation 16] 

dU 2i 2W r( v 

* (18) 

4 .4.2 When the tension of the adaptation adjustable rubber band of the wait value of a rubber band 
becomes strong, there is an inclination which **** generates. Then, the wait value Wr of a rubber band 
is made adjustable according to the condition of a skeleton model. Under the present circumstances, it is 
inadequate for a wait value just to establish an upper limit, and it is necessary to take the following case 
into consideration. 

[0122] When the pick of two or more nodes is carried out to the 1st and it pulls in the same direction, 
even if the tension of each rubber band is small, total of the tension of all rubber bands becomes large 
(refer to drawing 10 (A)). 

[0123] The following nonconformities arise in having prepared the upper limit in the 2nd simply at the 
tension of a rubber band, when two or more nodes were pulled in the different direction. That is, where a 
rubber band is extended, when it is completed by the configuration of a skeleton model, the case where a 
balance condition does not become settled uniquely arises. For example, suppose that one arc was pulled 
right and left like drawing 16 (A). Here, if the limit length of rubber bands 120 and 122 is made into lr*, 
all of drawing 16 (B), (C), and (D) will be in a balance condition. In drawing 16 (B), (C), and (D), it is 
because all of the die length of rubber bands 120 and 122 have become more than lr* and all of the 
tension of rubber bands 120 and 122 have become a upper limit equally. 

[0124] Then, the wait value Wr of a rubber band is made into the value proportional to the inverse 

number of total of the die length Iri of a rubber band as shown in a degree type. 

[0125] 

[Equation 17] 

W r =W r0 Ji (19) 



nodei 



However, when total of rubber band length is small, upper-limit Wr* is set to Wr so that the wait value 
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Wr may not become large too much. 

[0126] The configuration of a skeleton model can be deformed now under conditions from which total 
of the tension of the rubber band which commits Wr between two or more nodes and two or more 
control points by carrying out adjustable control like a formula (19) becomes below a given value. 
Moreover, the upper limit of a proper is not prepared in the tension of each rubber band, and the tension 
of a rubber band changes like a formula (17) according to the distance of the Node nickel (xi, yi, zi) and 
the control point (xci, yci, zci) where the pass curve was specified. Therefore, the situation where a 
balance condition as shown in drawing 16 (B), (C), and (D) does not become settled uniquely can be 
avoided now. 

[0127] 4.4.3 Realize the node puller node puller using the rubber band explained with Section 4.4.1 or 
4.4.2. By making Node puller act and performing convergence count, deformation of the skeleton model 
by Node puller is realizable. 

[0128] 4.4.4 When AV pullerAV puller is made to act, make a skeleton model transform so that the 
square sum of the difference of the sense of the arc direction vector of each arc and the inside rate arc 
direction vector may become the minimum. This deformation is realizable by adding the degree type UA 
to the valuation plan Ue of a formula (13), and performing convergence count. 
[0129] 

[Equation 1 8] 




WA is a wait value (weighting factor) showing the strength of AV puller here. As shown in drawing 1 7 , 
the angle of the arc direction vector aij of an arc Aij and the inside rate arc direction vector apij to make 
is set to thetapij. Moreover, variation of thetapij is set to phipij like a degree type. 
[0130] 

[Equation 19] 

+ .mA$.. < 23 > 

phipij is made to express with the primary approximation of xi, eta, and zeta. First, a degree type is 

realized. 

[0131] 

[Equation 20] 

cos^=o tf .a rt (24) 
cos(^ + 4. .) = (o y + A a iy ) (25) 

A degree type will be obtained, if the secondary more than term of phipij is disregarded and a top type is 

transformed. 

[0132] 

[Equation 21] 

As shown in drawing 17 , unit-vector aqij vertical to aij is made in the flat surface which aij and apij 

make. 

[0133] 

[Equation 22] 
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w v W (2 7) 



= [°w-K-%;K]/ sin ^ 



If a formula (26) is transformed using a formula (27) etc. and it asks for the partial differential of UAij 

by xii, xij, etai, etaj, zetai, zetaj, and rhoij, it will become like a degree type. 

[0134] 

[Equation 23] 





eu Mj 


2W A 


















1 2 


dU ui _ 




2^ 










= 0 




dp. 







•J 

EL 

2W A 



(28) 
(29) 



By the above approach, in the case of thetapij=0, Vector aqij becomes unfixed and serves as acalculia. 

Then, in the case of thetapij«l , a degree type is used. 

[0135] 

[Equation 24] 



U Mj =W A a ii + Aa i} -aJ (3 0) 



If a formula (30) is transformed and it asks for the partial differential of UAij by xii, xij, etai, etaj, zetai, 

zetaj, and rhoij, it will become like a bottom type. 

[0136] 

[Equation 25] 
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+^-[*«-(«ic«wK] 
' ♦=4*-(v«*M <31) 

+ T^[^"K' a ^K] 



_S-- = 0 (32) 

4.4.5 When NV pullerNV puller is made to act, make a skeleton model transform so that the square sum 
of the difference of the sense of the arc process line vector of each arc and an inside rate arc process line 
vector may become the minimum. By adding the degree type UN to the valuation plan Ue of a formula 
(13), this is realizable. 
[0137] 

[Equation 26] 

Un^lPm (33 > 

arc ij 

U„-. =W„ n. +An .-n .f (34) 

WN is a wait value (weighting factor) showing the strength of NV puller. Moreover, while receiving the 
normal vector nij (uij, vij, wij) of an arc Aij, a rate arc process line vector is set to npij (upij, vpij, wpij). 
[0138] If it asks for the partial differential of UNij by xii, xij, etai, etaj, zetai, zetaj, and rhoij, it will 
become like a degree type. 
[0139] 

[Equation 27] 



^=-^"f L »„K(5-<)««fe-^)-,fe-«)]-f L « u K-,>) 

(35) 



^» =2Hi,( /3 , J -n^.- 3y ) (36) 



fa, 
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5. The various operation gestalten of image generation equipment and an information storage which 
used the intermediate-frame configuration derivation approach of the skeleton model of this operation 
gestalt and the configuration deformation approach for image generation equipment, information storage 
drawing 18 (A), (B), and (C) are shown. 

[0140] Drawing 1 8 (A) is the example which applied this operation gestalt to the configuration data 
origination tool which is one of the image generation equipment. The directions for creation of the 
configuration of the key frame of a skeleton model, assignment of a pass curve, etc. are performed using 
the mouse 202 which are a keyboard 200 and a pointing device. The processing section 210 contains the 
configuration data generation section 212 which performs configuration deformation of a skeleton 
model by the approach of this operation gestalt, and generates configuration data, and the image 
generation section 214 which compounds the image of a skeleton model based on the configuration data 
generated in this configuration data generation section 212. In hardware, if the processing sections 210 
are CPU, DSP, memory, and the need, they are constituted by ASIC for image generation etc. Various 
information, such as data required for the configuration data origination program which realizes the 
approach of this operation gestalt, and this program execution, is stored in the information storage 
medium 216 which consists of FD, CD, a DVD, an IC card, memory, etc. The processing section 210 
processes based on a keyboard 200, the input from a mouse 202, and the information stored in the 
information storage medium 216, and, thereby, skeleton model image 219 grade is displayed on a 
display 218. According to this configuration data origination tool, checking the configuration of the 
skeleton model image 219 displayed, configuration data can be created and the increase in efficiency of 
a design can be attained. 

[0141] Drawing 1 8 (B) is the example which applied this operation gestalt to the game equipment which 
is one of the image generation equipment. The game controllers 220 and 222 are for a player to input 
actuation information. Including the game operation part 232 which performs the operation for 
compounding a game image based on the actuation information from a player etc., and the image 
generation section 234 which performs image generation based on the result of an operation from this 
game operation part 232, in hardware, if the processing sections 230 are CPU, DSP, memory, and the 
need, they are constituted by ASIC for image generation etc. The various information generated based 
on the configuration data created by the approach of this operation gestalt or this configuration data, a 
game program, etc. are stored in the information storage medium 236. On a display 238, the image 239 
of the game character which operates based on the above-mentioned configuration data etc., and 240 
grades are displayed. If game equipment is a business-use thing, it is stored in the information storage 
medium by which configuration data and a game program consist of semiconductor memory, a hard 
disk, etc., and if game equipment is a thing for home use, configuration data and a game program are 
stored in the information storage medium which consists of CD, DVD, a game cassette, etc. Moreover, 
two or more terminals are connected by the communication line through host equipment, and 
configuration data and a game program are stored in the information storage medium of host equipment, 
for example, a magnetic disk, CD and DVD, semiconductor memory, etc. in the game equipment of the 
type which rations a game program etc. 

[0142] On the other hand, drawing 18 (C) is the example of game equipment in case the game operation 
part 242 contains the configuration data generation section 243. In this case, the configuration data 
generator which realizes the approach of this operation gestalt is stored in the information storage 
medium 246 instead of configuration data, and the configuration data generation section 243 built in 
game equipment carries out generation of configuration data to real time. For example, a player operates 
a request to a skeleton model by the game controller 220 and 222 grades. The images 239 and 240 of the 
object which moves along with a skeleton model by this will be displayed on a display 238. 
[0143] In addition, what [ not only ] was explained with the above-mentioned operation gestalt but 
various deformation implementation is possible for this invention. 

[0144] For example, although this operation gestalt explained the case where deformation by AV puller 
was performed after deformation by Node puller, in this invention, it may be made to perform 
deformation by Node puller after deformation by AV puller. For example, when an arc gives priority to 
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being suitable in the appointed direction over an assignment node passing along a pass curve top, it is 
more desirable than a thing to perform deformation by Node puller after deformation by AV puller. In 
this case, the direction which an arc turns to will be fixed by the technique of direction immobilization 
of an arc in which it explained with Section 4.3. 

[0145] Moreover, the deformation by Nodes puller, AV puller, and NV puller has especially the 
desirable thing to realize by the technique (the technique of calculating the solution to while changing a 
basic type and a valuation plan based on given information) explained by drawing 13 (A) - drawing 13 
(D). However, this invention is not limited to this but may be made to realize these deformation by 
another technique. 

[0146] Moreover, the adaptation adjustable technique of the tension of the rubber band explained with 
Section 2.4 is widely applicable to the various rubber bands used for deformation of not only the rubber 
band in Node puller but a skeleton model. For example, the adaptation adjustable technique of the 
tension of a rubber band is applicable also to the rubber band used in the case of deformation of the 
skeleton model by mouse actuation of a user which is indicated by JP, 10-208072, A. 
[0147] Moreover, in the initial stage in the repeated calculation of the 1st deformation step, the example 
of application of the technique of performing the operation seasoned with the 2nd condition of the 2nd 
deformation step is not limited to the example of application (refer to drawing 12 ) which makes AV 
puller act on the initial stage of deformation by Node puller. For example, various examples of 
application, such as an example of application which makes Node puller act on the initial stage of 
deformation by AV puller, can be considered. 
[0148] 

[Translation done.] 
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[ 0 0 2 0 ] i fc*3ftB||tt . HOiESS 1 *>3gfc*T y TV) 

mzmz%2c?mmz7->y7°i'fTo t&fc. me* 1 *> 

i <r>Km\n<?mmmizi5 wc , i? 2 om&xr r 

X'n^BlzftmtcBVttzxyn, Y v^T)V^^mthz 
Uf^Wzttih. z<7)t£%. mEBWwzy/ihy*: 
T)l><r>%Bf)\ m 2 <n^Bx 7- -/ TiZii v vt ft S 
T$BZffi±X'$Z>. 

[002 1 ] 4fc*#Uitt, mZ%2<7)3ffiAT-vrc7) 

mzmi^i<rmteXTv7*'{ro tmz. 19131120 
%mx t -y ?cr>m 2 <nm%i\%<r)®w®.mzi5 <, ^x , 3 

mm&±m$n{miz3\^mmn*'€o zttmt 

t-?&. Z(7)£ol,Z-tiXli. &2<?)$ffiZT yTcr>m2 



5) ^2000-1 3 2709 

8 

<r>wm%mmm^z}i^x , %\cymxryvx 
v^&ftm%m.izx*)ivy*:T>i'Z%.mz>zt 

tvcn^Bif. m 1 co^BXT- yTtz&ux^mizzzm 

[0022] 4fc**»i. x^/u h y^f/Wfttt 
BUmxh^x, xtr)vvy^)vcom^^y-Y<n^L 
*«rWWSfc*>£. t t> 1 owateJfflS 
t , x *rn, Y y^Tiwmvm.<r> j - Y t wsii^ < 
10 fctlo^MflPjSkwiBt. mm$ws-Ytm*j:< 

[0023] *ffiWt ifttf. t»^)>'-H* < ^< t 
1 1 ooMWjSKi 0 51 oSS^fil, i t K J; 0 h 

y^^fciwuwttr L4 ommmikX'Z 1 1# 

20 [0024] 4fc#«ifili. X^/P h y^r>V<m^C 

m&x-h -s r . 1 ^fr tctt^> tzm 1 wsa 
tf-^tcj; ^x^rjvYy^ Tivmw * ss&t h m 1 ose 

^x^ivYy^ivmim:^^hW,2<mm 

as 2 co^xr -y r tff 5 1 ftc , miem 1 o^x^ 
•y roHtriBiB i ^Ratw-c^ttwSHce v ^x . me 
si 2 co^mxr-y rnffi&n 2 ^mmmtitdm 

30 [0025] J: Wf, Ml 1 »f 77*^1 

t^I^SBjV . ^ 2 «»f -y 7CtJ V S 
WBSrBSit"?**. 

[0026] *fc*%«tCffi&Bft&J&£1IM:. ±K<^> 
^•rtt^O^C J: *) n^tihxy/l Y y^TlVCWk 
Z&Jlt$>*®b. %ft1£}) i X*)\,Yy*:T>V<F>B®.<7> 

[0027] 4fc**i!Hfc:fl54B«4lSiaHi, JJE« 
t YftiAWlifflzX 0 ft fefi* x T)V Y y t r/UcftM 

[0028] 
50 T, Hffifc:«-Jv^Ti¥«et:RB-Bf 4. 
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[0029] 1 . Jti»)fttBJ3 

[00 30102 ( B ) (cjjrfj; o =5r4 , 07 U— A 

[oo3i] 1.1 m&fiim 

[00 32] 13 (A) tmiZtttiX. *-7V-J*f 
oX'CDT—? AitrtfMM6itb* ^-yU-AfiX'?) 

(0io + 0h) /2fcl/0*S. H*fc. 02ot024Sr 
1IIBW-*i.i:-C0«Sr*ft. 03ot 034* HfSj-fftCli: 
■C08i£#iryO*4. 

[0033] L*»L**«fe. ^amnx-ii. /-h 

ft. BP*>. y-HN 4 (i. ^-^^-7"2 8±^{4g3 0 
tlii<. fig3 2£ilft<fcet : 5rft. fi£r>T, *H7 
u-A^R^jtfe^tSftS-frftitJi-csft* 1 , y 

■f-OKSfcHiJC* ft i t # =5rv 
[0 0 34] 1.2 ^W«-^7f<^ 

#>ft. 03 (B) fcffiUcfcfUf. S^y-FNi*^- 

7x^^(c=5:ft. *l/C, y-FN4«ro*^m* 
-7*2 8fciaoTlW»Li*«4). +07 t^-AT'OX^ 
/l^y^T/UOJBft^ XA'-^*7f < 7 *{;:+. 9 
«ftft. 

[0 0 3 5] L#>L&#^ i^)Jt«0!2-«i. -fW< 
-X* -f 7 X\,Z J: 0 ft fcflfc 7 A f 4 x<m 
tt3 4#, **^#-7U— AT<0^3 6i:(±^=5ro 

7*2 8±-C^W$^ft3fc(iT^ft*^ *-71/-Atf>- 

*ft£fc**C$fc^. 

[0036] JjLhW J: o $rJHR« 1 , 2 <7)f85S$:ft?&-f 
ftfcftfc. *SStfiB!ircU;. I-XF^d 9* 
T)V V y^T^fpmy ^-AJ^KSr^tb LT^ft. 

[0037] 2 . *HJfiffi»flg 
2.1 ftMi&ft 

3 y (r-*-y 3 y) £fM-tfti<ofc-fft. IP*>. 
U >lii^^-7V-Ai:L-caii-rft. 



6) ^2000-1 32709 

1 0 

0, d f-7U-A^(7)#4 5 ll7U— JUCfc(tft/-HcO 

{aB#J8£S*ift£fc£*rS. =5rfc, «MI|7W-A£*s 

tt« v - h «oea«i, a— f-* 5 Hfl*wt^s-r ft x o 

fcLT<iJ:^U -3-— !f-3&%seL^«^-7*^»JL- 

jWWWc «fc 0*^ft J: o iz IX t> J; \.\ 
[00 38] ST, a— f-tf** 7??0*-i-3 y 
fcfftfttftlRfc. *4*-71<'-A0»6<JW>*-7U- 
10 A y-HOffla*Bffietfc^*^* , *ft. i 

fcLTUli ft ft. 
[0039] ^WBBIBTii. /- FOHje* 

'tta-TV^fciOfrSJ^fcLT^ft. BP*>. a 
-if-tt. /-F*ffljeLfcn%&fcUi, te&t&tit 
36 t HJWftK»«v«*-7**-t^>y-Hfctsj&rft; 

y-HH^^tv^i— !f— f y^-7x-x^sij 

20 tift{tft*S3& t: 0r< ! flr6. ififciO. 

• Lfc/-HHjaiSCJ:OfHW«i^ft^^^*l» 

itT"#ft. 

[0040] £t\ *23fiJB!RT'(i, &<7) 2 ocogff £ 
SSfcU df-^U-AHSrft^^tfflllBWfti^iflr+ia 
7W-A££j£1-ft.Ifc&a^LT^ft. 

[ 0 0 4 1 3 m 1£. tfl^^o Jtxir;l/ h ytf;p© 
t-x 3 yii. ^-71^-A^-x^-faftiat: 
-ffto fIL. x^;Phy^r^-Kyd'y^7'^x^h 

30 [ 0 0 4 2 ] 352 A'X^-7'*^Sti/cy-h' 

^U#€-rft«t5^ft. ««WK^lftk 
xfihbtoTmwW&zX'). HfeZtitz^zti-y' 

[0043] 2.2 3Xf--y7 ,, ^puller^J:ft*^7 

*HSfe^©T{i, 3Xr yTc0puller(;i;t). 
y*7 f /K^)4'ra7W-i>.O^tt$:^tt}L-C^ft. i«» 
40 tlj^i£$r, 04OPAD (Program Analysis Diagram) 
tffl^vCBMCKWft. 

[ 0 0 4 4 3 trROSMWi, ffl^-r^^ 2Oi0 
Jr-7l^-A^, ^k7l^-A, mk+n7l^-Afrft. 
^Jt, d^^><7)dr-7U-AT;'WX^hytT^c7)Jg 
«2:ffiSL, t^7l/-At$)l>Sk+l~k+n-17U-A 
?*>#tt£»iM-ftfc*>i:-rft. 

[00453 2.2.1 (ffJOT-^TjlS]^^ h/^^! 

as 

50 -^TjI^K? h;l'$r^tt5'tft (04WT77U 1 ) . 
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X OftfrWKli. 3&7 l/-Atf)7-^*lSl^? h)W) 
Sr^FtC«WW9L. Sfc+l~SSk4n-l7l/-Afli»«t»ai l 5 

[0046] ^rfcr-^<0-ffiA^ffeSfcl6]*^#fi^ 
T-^*W^h;PkU. 3— 7l/-AT'CD7-?:frr&] 

[00 47] m5<r>T-7 hnZmiZttUf. 3—71/ 

-Af oT'^r-^^rit]^^ F/i/4 ocoifii^fc. 3—7 

7-7Az3 s Asacovvto^fJOT-^rfiK? wi/ 

[0 0 483 Wtti$ftfc+tfl97-?#l*K?h/Wi. 
tmth X 0 (C. +H57 U-AOJB#gMJOl6<>)Step2 

[0049] 2.2.2 7-Kpuller s AV pullertcj; 

k+1 7 I/- A fr$>Wk+n 7 I/— A £ ^ h y ^ t)1> 
cr>mm\m.mi!it&. BP*>. i-l7P-A£7)X7-^h 
Vtf/KOJEMR ( 1 7>-Aly<^#) $rS!^ii^ (0 
. ft<D2XT77' (Stepl, Step2) 
Q&WifT^ UrvrU3, U4) , i7U-Ac7)Jg 

Ur-x 7'U 5) . 
[00 50] Stepl : A'X^-^^SilTl^V 
- K *#HJSfc U , ;n'X#-7>'£££ fifc /- h* £^ 

T'X^/l/Fy*T';l/£^£-t2:3> (14W77U 
3) . £meplTV-KfcfWB§-e*3l-9»'J*, y 
-KpullerfcOfJiifct-f 4. 

[00 5 1 ] mumeut. *-7U-Af o«>#tt 

£ttLTy-Kpuller£ftffl3Hi\ 7U- Afi<?M 

Ni, N 3 ti^S^^oTi3 0. 7-h'Ni, NilZttL 
Xy-FwUerZftmZitX^h. ^^T-y-FN4(i 
JlXti-ftffifeZtlfcS- YX'foh . y- h'N4 (±. 
ioy-Fpuller^J; 0. ^Zti-7±.e>QM4 4 
-55g^>it4^i:t^4. y-FNitiEJgy-K 

•cas. s^y-FNito^xti. fracoioc 

LTBXOffi-J. HP*>. y-FNi^ffl-f^y-Fpulle 
[00 52] Ste P 2 : ^Xi3-7tm%.%1XfzJ- h'£S 

iv<nliMiztch^<T£rf<£o%&<)Zftmz j £. t\% 



7) #§82 0 00-1 3 27 0 9 

1 2 

Xf77U4) . £0>7-?fcftUl!S-fr&i*»)*. AV P 
uller (arc vector puller) fc-f 
[0053] MiKH7T«. y — FNi , N* Srfflg 
U y-KN2. N3Sr^ll£(lLT. AV puller £ft 
JBStfT^S. £;h.fc:J: l 3. 7-? An. A 23 . A 

?#|6j"<.? F/l/4 6. 4 8. 5 0cO^|fi]tC3fi^<J;3 

[00 54] y-Fpuller. AV pulleHck 

io i-ivvy^Tiurm&u. mm. *asKAfcj: | 5ajH 

5*ife#B!¥10-20807ao^ifcfc: J: & >f V*-x* * v 

[0055] ifc, #7-7#[6K7 WUO#[Slfc&+ 
S"l07-^^[6]<^h;^(S]t{i, HRWfcl45i5£fc: 
ii-RWrv\ 0li«fBl7"CJi, y-FNi. N4ttiDg 
ZtlXti*). Z\<7)£o%3itt-<?>TX'&T-'7li\ii\<?h 

L*»L*<«<9. y-Fpuller. AV pullerfc 
20 J: hW&i , »HI¥10-2(»072fc*S<t4 J; d=5r-f >A 

[0056] ULhoy-Fpuller, AV pullerlC £ 
Jgjiaa (04<OXr-/7'U2-U5) i=k+l*^i 
=k+niZ%&t?m Y )MZtl. »Bc7U-A^)JEMfo&>4)» 
k+l7P-AO^tt, JBk+17l/-A^)»*fc6>4>JBIc+27 

WfbtLl. 

[0057] BD^. y-h'puller. AV pullertC i 

Blz£V&®Mlzmt>tLtzm+ny\/-AX'<nT-'7m 

[00 58] 08 (A) SrWltiltf, y-F P uller. 
AV pullertCj;|»^C < J;'9#^<X^7l/-Af4 (^k+ 
n71/-A) <07-^^K^h^5 2(7)|«l^«i. 3— 
40 71/- Ah LTSIIiUTt^W-^^^? \-)V5A(T> 

5 2 wi6i# . 

[0059] 2.2.3 +S"J07-^ffilK^ h;l/^ 

aj 

x^r;l/h>-^T^#7-^lcov^. +9J07 
-^ffiil^^ h/US:«aif & (H4^Xx-/TU6) . 
[006 0 3 iOftftWWi, y-Fpuller. AV pulle 
riZj: &$miz£ «J«»WK:fl^*lfc»k+n7 1/-AW7 
-^ffiiK^ h/Pfc. Jf-7l/-Aat|B§COmk+n7l/ 
50 -A(07-^ftlK?F^t5rJtKU. f«7-?^ 
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1 3 

<7 h)]s® r )cr>®$zPiBL<t>ti\i$:J£tb&. H8 (A) £04 
izttlii. T-7W&*-7hll<5 2frt>5 4'\?), 7- 

[006 1 ]&£. ;W0N«$-7l/-AStnT'%^S'J , 3 

97-?*fil8<:7 M'fcfS. HP*>> Sk+i7W-AT 
J4. 7-?i£iSW Wl^*™ • i/n£frH*-3fcfc*># 

[0062] 08 (B) £Wtefc*Uf. 71— Af it 10 

(4. T—7mm<7h>\s56£Hv/4taiT—7l}m 

Af sTli3*iiv/4rtfl7\ 7-?£l§K? Wl^&o 
[00 6 3] fcfe, 7-?i6«<?WHi7-?;fr|ftK 

^whcbbuu +«or-^iai^ wwi, 7-7 

[0064] 2.2.4 NV pullerKJ:43QB 

k+17 l"-Ari>£3?k+n-l7 1'-A^iWX^ h 

ytf'/WHEMKfcB&Wi* (l4^XT-yTU7) , & 
*)Step30>S3B*fTH (Xf"y7*U8K 
Ettfc fCAtt^* (^T77U9). 
[0065] Step3 K*HJ&*4. *L 

■c, 7-?i9K? s»7i/-A*)*fi 30 

y££B%1tl (04<OXT-y7Tl8) . ,rtf>7-?iS 
t&^fhMZftmZit&t&i)*:* NV puller (normal ve 
ctor puller)fcff^i:l:-tS. pullerCJ:* 
3568163 (04<7)X-r-y7-U7~U9) fr\ i=k+l*»4> 
i = k+n-1 [Z & & 4 TH 0 jg $ ft , §?k+l 7 A *» 6»k 
+n-17 U— A£T WX^h > ; ET/UD7--?ffi*8 / <.7 

[0066] 08 (B) SWKfcfUf. 7U-Af it' 40 

S"J07-^^H'<.^ h;P5 8<0*|flI(CifiW»t6NV pulle 
rSfffflS**. 7I/-Af«, fa, f4(CO^Tt>H« 
T*S. 0fiJf7^-Af4TU, H8 (A) tfcO 
"C. 7-^JEtt^h/P5 2<0|6iS^, 4>S>J97-?i£ 
UK? YlV5 4<nft*tti:hK<i&r$VthW puller* 1 
ffJtt*. itUCiO, T-9W&<4 h/U5 2<0f6j# 
*», *-7U-ASi§l$<07-:7i£fl<?r-/U 
7-?&!8^? WP) 5 40)\Z}£tm%r>XLt?t^ 
aWB^UWHTS*. 50 



#112000-1 32 70 9 
1 4 

[006 7] JjLhOioC y-Kpuller. AV pulle 
r. NV puller«3X7 i -y7*Wpuller?:Ji^ffl§-t*S 
7U-A«)Jg«t»aj , t4ik"C, Wi40)2. l<02O 

{4, df-7l"-Atf>jK-.*£&1*aD. rtAOj-ftflZ 

- 7 i/-i«£!igi-e£ s ± a k:*& . 

[00683 2.3 9A-AyK(;:J;6/-Fpuller 
^at»JBT«. ±3aiC7)Ste P l<7)y-Kpullert LT. 
«rBH¥10-208072fclHS S ft. S 7 Aw < V Y cr>^ £ 

[ 0 0 6 9 ] 09 ( A ) £#J£t tof . A*j&-7*#S 
JtSft/LV- KN4 {4/- H puller. BP*>9A-Ay H 

6 2icj:o^ o x^-7'±c7){aa 6 otgioss 

6*1*. ilt, 9A-AyK6 2t48liftW^ 9 
A-Ay H 6 2<7)&(4$iJ(fll£6 0 fcfttcftft » 9 A- a* 
yh'6 2<Oifc»i/-FN4fcH£Sixfc* 9 
a'-a>H 6 2{4*8i ^ fc-f l>tt«£#U / - KN4 

tsjffl^6ot^t(4. mm, s-vNttrnwA 

6 0tcomMlzfolX%iktmj) (K»Sr*/R:LJ: 
3i:*67J) tf®<Ztlz%h. JO, 09 

(A) fcjjV$M:'3£ x y-HN4*>'©)fflI^6 0^^| 

[0070] /- h'pulleri: LX 9^-^'y HSrffl^l, 
?8W> J: ^ *if!j«t#6 i i: ifiX't h . Mitfa- 
if-*«09 ( B ) tc^t J; a sSrAX*-7*6 4 Sr^SL 
fe*^, 7I/-Af zdfcWT. y_^N4tA^*-7* 
64±<7)(4g66^f#iJ$-tirl > it(4^ISgT-J)l». ^ 
ct)J; d$rf»£fc7A-Ay Kfcfflvvfr^i: . 9W«<Ktfi! 

L**^^. 9A'-yN>H6 8S:fflV^T 
7U-Af j«/-HN4*, W«^"rft4fflai66fc:?l 
o5SI» < J:a(c-rit(4'. JJEflJafcfffttattiefcHa-C 
#4 J; pfcr^S. 

[007 1 ] 2.4 b'05ft^^jlj^nl^ 
*^5fe^®T(4. «»<oy-Ht:»LTA^^-7*^§ 

«*«rirr* & . aes 1 o ( a > a tc. 2 

0<^y-r-'N4. N6^^-7**^Sitfc*a^fc 
(4, £*lS>0)2O0)y-KN4. N 6 «tiB*»l«l-t6fc 
ft«2oo*iJ»jSi7 0. 7 23&*ffl*Silft. y 
-HN4. N 5 t$IJP^r7 0, 7 2 fcWHfcUi^A'-Ay 
h'7 4, 7 6 4Hfffl-t6. 
[0072] ^WJ: 5 3^QBEW«i» 

[0073] 7A-AyH<05S73*«!l<«r4k. 

<?>y/t-/-\y Ka^ffl-f £ i: ( X ^ h y^TMZim 
(7)9A'-/N'yK*^ffl-r4fc) . 9vn*-a> FOftfttz 
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[ 0 0 7 4 ] 0UI£E 1 0 ( A ) coi. o tc. ?A-y\'y 
b'74. 7 Oy-KN4. N 5 *>'[5]— *[6j^|-?5I 
£>fxl>i:, ffl^cD^'-Ay K74. 7 6<7)3g:J]{J:/jN$ 

tfXfcft. h 7 4 . 7 6*53S*HiJR*a»t 

C00 7 5] ifc. Bio (B) t^tiat. y—v 

Nl. N3fc*fl/CAX;&-7*7 8. SOA^SfU * 
I7l/-^f 2fci>Wt, 7A*-^VK82, 84## 

t^fc^/sfto^v^ttJBt^-jfcia^sJtis. -roil 

5A-A>K8 2, 84*>5ia(C#(CJbH*iftWrt: 
rtfttt'Ji. 010 (B) , (C) , (D) CD£X<7)Wm 

lli l r*<9B*fc5Mj#±l8(c$:'5. 110(B). 

(C) . (D) *>£-C*>**fciiVvC» 7^'-AyH8 
2, 84<^aiiJJ8fcai/t*i9«L<*->Tt>4a» 
hX'hh. BP*>. a—f-fclfcoTttaiO ( B ) c7)$j 
0-&V^«BbWftt)a*Uv^K, 010 (C) , (D) 
<7)£ o fcft 0 £v ^ttJBfcfc otUo TOfitt*** & . 

[ 0 0 7 6 ] -e; T\ #HSfeffi??£Tte. z\cr>£ o KM* 

«05I^ <?A-y<v}« y-KfcttWA 

[0077] ^mtmrnizxtus. hi o u> vx? 
4, 7 6fcj:S5«Wja t <ivvci, 

£#^-ft;-fi>. ftot. 111 o (O , (Dxnxo* 
m-&^imiz%hmmi>®mz'Z&. mi o (o -e 

Ji^A'-Ay F82,k9k84 ?)3S;Jj#3SK & 9 . 0 1 
0(D) -Cte^N'-Ay V 8 4 J: 0 1 8 2<7)$g;J}* { 3SK 

[0078] 2.5 SteplCfcttSAV P ul lerCOjtjD 

011 (A) <n& oiz, y v — Ja (Jf-7i/-A) 

86^-fi:3^^^-y^^$ix^t-r^. i 
<7>i§£\ 7i/-Af ilzMi&xi-ji'hy^TJUDBW. 
(i, **, 01 1 (B) t*f»«8 7(C'5:6^#r* 
4. 

[0079] La>L&tf£>. 01 1 (C) trfi^T. 7 
U-A f o^x^/U h ytfWjWRCS LT±5£ LfcS 
tepl«0/-h'pullerC0^2r^ffl§1i:4fc. X:>vl/hy^ 
TJUOJPRJi, 011 (O <?)^#8 8, 9 0cowfft 



9) ^2 0 00-1 3 2709 

1 6 

ttnmm^±t^\ u>>u m^9oiz^BixL 

io^dl -?-Of£<7)Step2t;:ioOTAV P uller£f£ 
ffl£tfT(>. 7-?Ai:fcftffi-*-4AV pulleriT-7 
As4 IZftmi-hN pul lerk tfSVHCgj O^ot L * 
3. £«0fc*>. JB#9 0{i. f*l£Lh3Sg*"f. 01 1 

(B) ^*<0^8 7C8BtT£3r<$:o-CL*5. 

[0080] <t£T\ *gS«BST*i» 04<O^f'yr 
U 3 01 2COPADt^-r,J: SKUgjEU SteplcO 

mmnv>m<r»i-7 (fcmz\mim%<nwm. 

10 Pa) fcfc^Tte. y-Fpuller£WTsfl:<» AV puller 

(^f77vn . ip*,, smtf-gogs i mv-riza 
*a»fcffa. I2«;k-rilli > y-Hpuii 

er^)»t > ffl*W0a!"f4 $X'X*r)V V y^ 

T)UZ$ffilX^h (XT-/TV2) . 
[0 08 1 ] liLh^iatC-rS^tt'. 
20 (T)Xir)VYy^9)Vcr>fmi . 011 (B) 

«8 7 K-t I. ; 1 3&«riBfc:*6 . 
[0082] 0 1 JB 1 WU-rttJ^T 

<7)^. y-h'pullerai>'AV pullertTMIjZttRiZltX 

Hpuller^tXAV pullerWPi*tfffflS-e-C t =fc^. £ 
fc, ^ 1 h'pullerc7)^?:#fflS-ti:T . 

^2cO;P-7°tV- h'pullerai^AV puller(7)M*$-^ 

[0083] 3. *^/Uhy*T/l^#»2f}£ 
30 y-Hpuller. AV puller, NV pullerKi&X^hy 
t r/WXC««IRfc:li , ^1^.1^^10-208072^^ 

•c*# h . wt\ b y*T)v<F>m®m-ymz 

[0084] 3.1 «#JKS 
*Hfi^»^^0*}£T'{i. 013 (A) 

an. x^i/^tf/H 1 8£mi-m*$£mt tx. 

y-b'102, 103. 1 0 y. z)\ 

r-^10 6. 107. i os^Sil^r-^ftii^ 

40 WH10. 111. 1 \2CD^ (u. v. w) 

im%t>c»tixmzti)^&t%&. sfirjs, r- 
[oo85] <x^0i 3(B) iz^k-tx oiz, ±iea* 

50 vivtfT-itzmmztthztifflfcthttmwt 
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( 

1 7 

h . z&MUi a#5t g = o . h = o zmnarcttst 

[ 0 0 8 6 ] 13(B) (c5ttS**^WB 

v > h z t x\ . a*s»<^wui« i as-cu 

013 (C) fcjj^k 

[0087] L*» WrtffcH 13(C) £» 
ff^vvj^fc^k^ftttfcttillU yyyV-Jj. 

vmmzmmixm^&mzTSMh. jrjyi; 
x<7)fmmzm^hzbx\ m<^t^\tm\ 3(d) 

-SWfc«tf>* £ k *nrifi k & * . 
[00883 arfeitSSWBSTIi. '<*;&-:7±*)Jff§- 

$mtzztiz%&. 

[0089] 3.2 7-?£$l<? h/W53£|fcfttf>- 

3T*Hi!0BSrCHk014 (A) t^-fi-jt, T— 
^ffiH^h^n (u, v, w) <^tf:fiS\ »r4*>l 

iiu, wo3sa-casn*36*. hi 4 <a> 



10) #^2 000-13 2709 

1 8 

flat i owssrp -ca-r i k 3&«rtiTft o , ztuzx 
m<^m*$8!wmmt>tzttfx'£ . im^ns 

[0090] 3.3 m& 

14(b) t^j: o mm$izn*<?>3&-zi}[itx^ 

-?IHft**>SMfc**> 2 JIWifctt/MISW- S i k fc J; 

o .ft* i fflcor-^ wswmm ixm^m^mm 

fcffiiLU 7—?ffi<nM1*-kWmz>ty>X<7)&^i> 
Mzthz k iPC* h . 2 fcfHi*fc y - H k ffiS-cr,® 
ttftk Qmwm&istith Z k X\ Y £H 

20 -KEI>)*>7-?imE*»*-. y-H^wi-^K 
JTf £ £ k T\ Wa&OFjefc:* § C k fclSitC # & . it: 

j - YW&rm&L. /- Ywwm2£A&±mf& 

sik-c. §mcr>mitf%mi%^zkizmm&r- 

[009134. a*e«rr;p^'j 
wz^mmmmemMZTJUi u x&<nmz. o«, vt we 

30 «*«rTy^k«fV, TV7)V*im&h 2*OT- 

[0092] 
[Rl ] 
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(11) ^2 0 00-1 3 27 09 

19 2 0 



node t 
node i 

node i 
ore ij 

anp 
nodai 

43t»i^)»fi:flF^k<?5MflM4JaTW3i l 5 , C*ft. * [R2] 
[0093] * 
L..=L-, l. = L 

8 H = ~ S P' S xij = ~ S xji> S V>j~~ S yji> S aj~~ S zji 

f<j=fji> F a= F ji> 
fcfcfc. T-?i£l§K?h/P£l&ttl>. T-^Aij (/ [00 94] 



(1) 

2 , 2 . 2 
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2 1 



[oo95]4.2 mtt&rnm 

S(l)(2>(3)tt#8»*8#C*»K 4fc*^B0W» 
[0096] &i>. »t*&*i"6!M^)4v^i^i. 3E " 



(12) #iJ2 000- 1 327 09 

2 2 

*[0097]4.2.1 ^a-hy&COJiffl 
;l— 7 1 0 r 1 0&£ft?)£:-ftfi Sr, &?>J: -5 (eg** 

[0098] 
[ft4] 



JtlE«)3l*c*(l)t:-i-h>ffi*affl-r&i: . * [ 0 0 9 9 ] 

IIWl*. ^ 10 [ft 5] 



[0 100] 



★ [ft6] 



(4) 



(5) 



(6) 



1 iM7—?&Z<mWMX\ 83£C*3*l*. H"»* s ft [ 0 1 0 1 ] 
JRJKLfcttJIini, lij = Lidfc^r*. ft [ft 7] 



(7) 



(i. ^<8J:5fc7-7£LijOT&«I*JHv*4£fcfc: [0102] 



are arcij 



(8) 



*(2).(3)RtfS»u. v, wfcrowtti. 

[0 10 3] 4.2.2 7-78IK? r-A*Ht**>l 

T—?8M<?Y-)l>TiiM7-7Aijl,zmWX\ 

ltftSfctt. ^uij, via. wijii. 3 saw* 9 
*r#6 . H 1 4 ( A ) t^r J: 3 fc3£fltf>i*J8i 1 "C* 40 [ft 9 ] 
■ *0 s (* y .Vii.*«) 

*«"(*i-»i)Ai. Va^i-Vi)/ 1 *' z i:=( z j- z <)fcj 



[o 1 04] hi seriate, r-^ottjsy-H 

[0105] 



(9) 



•« s . . ) s n « x °« (10) 

*(2).(3)*«*L-CSEa-t4fc. WWioC nij Xl£t IXftMX'Z h> 
(uij, vij, wio) CO^bMAnij ( Auij, A [0 106] 

vij, Awij) £ s frfctSIAL..fc*fl0S»Pi3«)ia:K5O [ftlO] 
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(13) 



23 



1#H2 0 0 0-1 32709 
24 



*. n' *#7-^Aijt:**tr*SSli:*4 

L4d. fit, &5fcD«fcd£, *-«ri*lfc«jEU 55 10 
fc*&Sfclfc*OELfci<0*n' uk-rt. fc£U * 
« y =o^x[(n (J +/ln 4j )xo; j ] 



*a' ijf4„ aij^ft^^yh^O/UT-t SttT'J> 

4. 

[0 107] 

mi i] 



(12) 



4.2.3 5^* jutfJJKBtffi^affl 

* (6) (± . amj&ak&kx o < . * fc3» p * 

arc * j arc ij k 



(4, 3Ui, Ui, Us, - ^SWU.kUTfllJR^*. 

[0 108] 



(13) 



5K(6>k<to«a4)*aats-rc 

w_a »-a --a 

a£ a^ a£ a^ y 



at/ 



★ [0 109] 

* [R13]. 
dU 



= 0 



#btit:mz&f$ , <te*t i 0 x , y , z*>*rU*tt 6 10 110] 
x* . y' . z' ./-F^fflkWifc**. ^30 [R14] 



x' = x + £, y' = y + Tj, z' = z+£ 



(14) 



(15) 



-tl/CsSttl), (latJOn (u, v, w)<D0tUMI 4 [ 0 1 1 4 ] trans group?) *<7)/-h'tf> 1 o£ftfl/ 



n' (u' . V , w' ) i$tb. T—rm&^Vfr 

[0 1 1 1 ] 4.3 T-?<7)UftM%. 
4.3.1 7-9 <03r|6jE5tOSlfc 

[0 112] BP*>, M«^/-h'#@£$il-CO&^i§ 40 

/uow&fcSWtc**^) . WB^y-Ko)^ 

[01 13] 4.3.2 Trans group 

— ? (hh^i2m\3±cr>/-Y) W^-rSrtrans 
groupfcDfJsikt-t*. ♦» 



- H ttl) t , trans groupO+^ttH/- Fl^h<7)/ 

[0115] #fofflJg$*lfc7-7fc*^vn;JU « 
(1). (6)<4*gk&9. S»pfciH**4. trans grou 

p<^4" toft^y- Kjy*k>y- Hteo^tJi. 5S<i4)*> 

[ 0 1 1 6 ] 4 . 4 ffflfatoffiS 

Ttt. 014 (B)"C§fflUU;J:5fc. 7-?HftJ£?) 

S0^p*Bt=OV J4#^¥10-208072t § fLT 
[0 1 17] 4.4.1 7A'-A*yH«Hg 
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(14) 



25 



tcT-?X'hh. ZZX\ 7A-A'yK«-S5: 
(xi, yi , zi) tL. ftiffiS: (xci, yci, z C i) 

-JB (xi, yi, zi) (i, i-lf-^^^^T'tf'y 
^Ury-KNifcfrO. ffi* (xci. yci, zci) 

[0 1183 ifc. dc^A'-A'ym, B9iEc7)j:dtc 
/-HpullerHtfiJfflt'#.|). itftftefcfct (x*10 



nodes 



=8112 0 0 0-1 32709 
26 

i, yi, zi) {2, rtta-TUgSfifcy-KNiKS: 
9,fM(xci. yci, zci) {2. M0P£ 
JicOfift-fOfiB) fcfc*. 

[oi 19] S(i3)«ff«*UeC, ftstihSriaxi).! 

(S*ffi») T»6. 

[0 120] 
[»15] 



(16) 



U* = W r +tf +(v, - y„ + *) 1 +(* (it) 



[0 1 2 1 3 



* [Ri 63 



4.4.2 5A'-A>Ko>>x'f hll^iUE"]"^ 
/Phytr/I^XRJISCiBtT^IEfc't*. .KORL IMC 30 

[o i 22] ant, ss<oy-^e7?u 

< T&, ^5a'-a> F<05fc&tf»*W±*& < &o 
Tl^ (010 (A) $gR) . 

[oi 233 »2t, *R*>>'-i<MMr4#iM:§io 

»ofc«^CB. Uttfc^A-Ay KOOAfcURfcR 

JtfcflTtt. HOT J: 3 fiP*>, 7A'- 

a' y h # wfcttJire* ^ b T>MimtfW%i t * 40 



(18) 



t*. #J;i(£016 (Aj^JdtC. l#?)7-?£:£ 
*t9l->5l-3fci:-t4. 5A'-AyH120. 

1 2 2<7)'J lr'k-tii:. 016 (B) s 
(C). (D) J±£Tft9£v*ttJBi:fcS. 01 6 
(B) , (C) , (D)T*(2, 5a' — A'y)< 120, 1 

2 2«0^${i^T lr'tLtK&oTfcO, 7A'-A'yb' 
1 20, 1 22W5S** < ^T*L<iJRflt:^oT^4 

[0 1 24 3 ZZX'y^-^yFWxJ hffiW r £, 
<fc*fc^ J: 5 C y A'-A'y F<oj|$ 1 ri<9*£ftOj£ 

[0 1253 
[»1 7] 




(19) 



k = V( x < - x « ) 2 + (y, - y a ) 2 + - 



(20) 



[ 0 1 2 6 ) Wr £5$(19)<0J: 3 fc "RSSJOTi £ t ft 50 ifc. A-Ay F*)5#J tc«ffl*<0±l»il*«S»t6 
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27 

J*Xi]--7tflfe%Ztltzy-YKi (xi. yi. zi) 
k» W»jft(xci, yci. zci) fcWKKCiBfcTSEfl: 
+h. fiSo-C, 01 6 (B) , (C). (D)*)J:}fc 

[0 127] 4.4.3 y-Kpuller 
y-h'pullertt. 4.4.1. 4 . 4 . 2%SXWXlfcy^ 

orcfj 



15) ^2 0 00-1 3 27 09 

28 

[0 12814.4.4 AV puller 
AV pullerSrflUBS-ttt:^ ZT-mT-tUfo* 

*(13)<0lWi«Uefc:. ^UASrJn^riRmH-^$-ff3 

[0 129] 
[»183 

10 

(2 1) 



(2 2) 



Clvl-CWAJi, AV pullertf)3$ §£11-^x4 hffi (fi# ^Wiot^pijfc-f 

ftft) "CftS. 01 7iz^tXoiz. T-?Aa(7)7- [0 130] 

h^aij bWH'OT'-tlifil*? hJlavii [»1 9 ] 

*u-^-f (23) 

^pidS:. f , 77, f^liWfiffiWTIi-riktC'f*. * [0131] 

a-r, itefcMS'jAo. * U&20] 

cos ^i=%«w (24 > 

CO^ + ) = (tty + A Oy ) • 0p y ( 2 5 ) 

J^*. *pij02<WJLhW«t*iaL'rS9gt-Si:, A [0132] 

asfcwiwx*. ft [»2ii 

^ = "^" 4a « a ^ (26) 

017t^-TJ:3t. aijhapij*%S¥ffirtT"aij ♦[0133] 

tSe^ffl^hA-aqijSftS. ♦ [ft2 2] 



= [ o ^-K- a «K]/ sin ^ 



(27) 



#<26)fc*(27)»fcfflVvcSE»U fi, €j. »7i. * [0 134] 

773, fi, Zs, pio^XlU^iiCOm^i^lt. 40 [JK2 3] 
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(16) %iffl2 0 0 0- 1 3 270 9 

29 30 
dU Ai : dU Mi 2WC r /, /_ _\. M.2H5 



(28) 

V^ = 0 (29) 

I^JLbO^T'tt. ^pij = 0OJi-&t, h;Pa,ij^' * [0 1 3 5 1 
^jefcfcOfttPFtBfcSri. ^Pid«10^ [»24] 

£tt, a^CSrfflv^. * 

^ =^k i+ Ja y -aJ 2 (30) 



SG0)£3BBU $i. Si, Vi, vi, fi, fj, pu X [0 136] 

^--^^[(^- l X*-«) + ^-») + W«i-«)] 



2W 
+ 



^i_ = 0 (32) 

4.4.5 NV puller *5$(13)<DfF«5SU e t<to«U B &lnii.&i fcT\ ZtlZm 

NV puller£f|Ufl§-&JfclBfc:. &7-?<97-?£*K Wi'Zh. 

7h>Vt*W t )7-7&i&'<?bll'b<7)ftZC0£cr)2m 40 [0 137] 

C/ w = E^i J (3 3) 

U Nij =W N \n ij + An ir nJ (34) 

Witt, NV pullerW^^Sr^-f^x'f hffi (£*ftft) ft [0 1 38] fi, fj. 77i, Vi, fi, £j, Pijti 

"C*4. T-?Aijtf>ffi»<? h/lriij (uij. 4U«ijtf)«»#£3eftl>i:, ite*0>J: 

vij, wij) t»f6(«W0r-^iEtt^W^n [0 13 91 

pij (upij, Vpij, Wpij 
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3 1 

dU Mt dU, 



#112 00 0-1 32709 
3 2 



(35) 

3a, 



(36) 



hi8(ak (b). (OK, %mwm<r>x*r]{' 
[o 1 40] 01 8 (a) is, H«&jfcisi*>i-3T* 

0 0, jK4VT4y* r rA<4;*'C*6-??.*2 0 2*Jf§ 

wc*t*>*is. j&s«2 1 oii. *mmBm<r>nmiz£ 

2 1 2T£MZiXtz&ttT-?t l zm'3^XX*)\sh>*: 

T)wmm^m-m&>kim2 1 a t^ts. mm 

02 1 0(4. A-K^xTWKtt. CPU, DSP, > 

* y . «wcft*i«rH«4jSffl«A s i est j Offl^ 30 

Sill). FD, CD, DVD, IC#-K, ^t'J^T' 

ffif$.ztL&ffimmimfo2 1 6^4, *hwsb^*£ 

TV**. ^352 1 0(4, *-#-K2 00, -<"7X2 
0 2*^<7)A^fflfS, fflfSIE1t^2 1 6CffiMSil« 
flWBfcag^^-C««l^ffV\ iflfcJ: 0**»2 1 8_t 

fcx*/H»y j er;i'H«2 1 9g;#?i*$fil>. 

x/WBffi 2 1 9 coj^^SlfS h . #ttr- ? Oft 40 
[ 0 1 4 1 ] HI 8 ( B ) (4, Bfil^SSO iotJ> 

3yho-722 0. 2 2 2(4, 7V-**«J§flH1MR* 

*&3$2 3 0(4, 

«*S£fr 3 2 3 2 , i *>y-A8l*« 

2 3 2j^4>^8W«aifc*^V^Bfl»4jS*ff 

(£$2 3 4fc££v ! *, /N-K^xTWfcti. CPU, D 
S P , * * 'J , £S?**urH«£jSffl«OA SIC ^(C * 50 



■ J: OHJSSiii. fl!f8iB1t*Kfr2 3 6(c(4. *ggfflg!B 

■9 f -^«tawv^T»fw*y-A^+9^^<oa«2 

3 9. 2 4 0»*««*S<t6. y-A»B#^pfl|<0i 

y-AT0^7^(4. CD, DVD, y-A#-fe y 

ttr-?, y-Arn2/7A(4*xhgB^ffli8iei§« 
wiBram-r**?, cd, dvd, *nwm* y 

[ 0 1 4 2 ] 0 1 8 ( C ) (4, y-A*jr«2 4 
2 jWWfcf-*4jS» 2 4 3 Sr#tf^^y-A^E^ 
WCfc*. -<91§£, f»Mti£fr2 4 6(;:(4, ^Kt 

A8Wcrt*$*l*#ttT-*£**2 4 3 # 'J 7/1^ 
-YAfcffd. 0UI*y-A3yho-52 2O. 222 

*7i?x7 hOB«2 3 9, 2 4 036%5t»2 3 8fc:a 
[0143] **J*fMBJ4JJEHiBBJBt^liflLfctO 
[0144] fl£J»33BESBTli. ^~ KpullertJ: 

BMHLfctf. *^-C'(4. AV puller£J:*SgEfc>aiC 

y-FpuiierfcJ:Mg»£fHJ:3fc:l/CfcJ:v\ 0U 
(f. *Bsey-K*«^^-'/±*iB*ii:J:Ot. T— 
^*W5©SrW(Crtl<ii:«rflBfe'f4*&KUi. AV pulle 

#34 U*. Znig&lZl*. 4.3flrTi»DJU:7-? 
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33 



<r>Uft®%.<T)*mi,z£ 0 . 7-7<7)[6]<;fr|6j£[Il5rfl> 

[0 1 4 53 y-Kpuller. AV puller, NV pull 
edcj:4^<4, HI 3 (A) -Hi 3 (D) TSMHL 

lXl>£\\ 

[0 146] ifc. 2.4«TCKIBLfc9^-^yH«> 10 
Mfl<0jifcanS<>5#ifcWU y _ HpuiierKJ3»t4 7A'- 

n«<?>5'-<-;<>} i iziiixfc<®mx'Zz>. mum 
mzx hxy)vv>*T)v<n i m<nm.\,z®.mh7*- 

[ o 1 4 7 i m . m i «ixt yrcnmmmx'V) 
iPMcSwtaiKtffa^iSwajBWi. y-Kpuiiert 20 

J: h%.W>Wm.mzM pul ler£ ftffl § -£4 jtfflM 
(01 2#!S) fcRJ6a*l4fc<0"rii$:H. fltttf. AV 
PullerfcJJilSBWttMiBWfcy-HpullertfffflS 

[0 148] 
[BBl^f«**Ri3n 

[01]01(A). (B). (C) {4. ^f-r???^ 
^-^ 3 yfM^Jf £o^TRHJ^4£toco0T'J> 
4. 

[023 02(A). (B) li. rW/r-^JUg^+RI 30 

[03 3 03 (A) . (B) (4. *HM^®^itWHC 
ov>*C R AtfJHT* 4 . 
[04 ] 2(E||iiS^©<0j!Q ! a^OV^Tl»Bfl't-l.^i6^PA 

D?*4. 

[05] iMWOT-^M^^h/I^iajtCO^TttiS 

[06 3 y-h'pullertJ;4»=OV^TiKH^S/i^ 

[07 3 AV pull-ertj; 4^COVvtRHJJ-$-&fc#><o 40 
0T'J>4. 

[083 08(A), (B) (4, tffJOr-^ftH^ 

[093 09(A). (B) 14, y-Fpulleri: IT? 
A-Ay h Srfflv > 4¥£Ko v vt WW" 4 l&xmtb 
4. 

[01 03 010 (A) , (B) , (C) , (D) (4, 



&PJ2 0 0 0-1 32709 
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mx'h&. 

[0113 011(A), (B). (CH4, y-Hpu 

1 ler StfTff ? KfEftg^MHSPmcfc^-C , AV 

pnwer^m^h^mz^xwn-thfz^xnmx 

[012] y-KpullerfcflUflS^ITdRfflfWWtlJ 
JWBBfciSVvc. AV pullerSrtffflS-frS^ifcfcovvt 
R"»t htzlsbW A D T£>4 . 

[013] 01 3 (A) . (B) , (C) . (D) 14, 

3t^»^W«:*«>&¥ifefc-?V^TRi»t*Jtft<0BI'T'» 

4. 

[014] 014 (A) (4, 7-?ffifK? WKASEfl; 
ft* lS»T«r¥l6fc:ov^TRW-*fca6<0ia-Cft 
0.014 ( B ) (4, fWfcSW>a*tf>tfl*5r$-0-C*> 

4. 

[01 5 3 7-?, 7-?S5l5K:7 
mz^XWRthtzisbnWX'foh . 

[01 63 01 6(A), (B) , '(C) , (D) {4, 
^'-Ay K co3S^C0SJCT^t o wc fmt 4 
ETC**. 

[017 3 7-?#fll*?Wk +W97-?*!*]*? 
h /MPONffi to v vc » 4 fc*>0>HT* 4 . 
[0183 018(A), (B), (C) (4, MffiifiSt 

sat tfffgieii«^a^^^te^to^r^-t0-c- 

J>4„ 

io ^^I'hytf/i' 
12 HBfj£(y-K) 
14 SjS(y-F) 
16 #(7-7) 

2 0, 2 2 df-7lx-A^$ 

2 4 +IBl7U-.&*>#tt 

2 6 ^^hytf^ 
2 8 nxi)--? 
4 0,42 T—7-Hfa<7Y>l 
44 ^X/j--/±<D(iLW. 

4 6, 4 8, 5 0 $m*)T—?-n$\^9Y)\s 

5 2 y-Kpuller, AV pulled:.* 4^f*tf)7- 
?ffitl'*? hJU 

54 7U-AS»$07-?i£tt'<?h/l' 
5 6 7—7$M.<7hiV 

5 8 «M«D7-?i£ll*?Wl' 

6 o uizt-'/miiiM) 

6 2 

6 4 nxij-y 

6 6 M»& <>t*J&-7J:tf>ffif) 

6 8 5v\'-A>H 
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ftffl|2 0 0 0-i 3 2 709 



(A) 



imi ] 



10 



12- 
16- 




CB) 



20 







CB> 




*~ 7 V-A t?tf\y V ^* *-7l>-A 



[03] 



(A) Jt*ft«l 



(B) JtftM 2 
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[04] 



[05] 



i= k +1 f k+n 



U2 



U3 



(AV puller f;J--S>^> 



U4 



i ^L-A^u?^ -U5 



l«k+i,k+n-l 



ue 



U9 



x >K 



7-7 Al2 




T-7 A23 




7- "7 Aw 
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